Créé en 1977, Scotline a transporté sa première cargaison de produits forestiers (des poteaux de sapins écossais) en 1979 entre Inverness et Brême. Le nom et le logo de la compagnie sont inspirés de ces premières associations. Vinrent ensuite des transports de rondins de pulpe vers la Suède. La première ligne régulière fut inaugurée en 1981. Aujourd'hui, outre le transport de produits forestiers entre l'Angleterre et les pays d'Europe du Nord, Scotline assure également un transport de marchandises sèches vers l'Irlande et les principaux ports européens.. Les navires Scotline portent sur leurs cheminées les couleurs du pavillon écossais.
Le 13 décembre 2021, la barge danoise "Karin Høj" et le cargo "Scot Carrier" de Scotline entraient en collision entre le port suédois d'Ystad et l'île danoise de Bornholm. La barge de 55 m de long et le "Scot Carrier" de 90 m naviguaient dans la même direction lorsque la barge a été heurtée par le cargo, dans le brouillard glacial et l'obscurité à 03h30. La barge a chaviré, deux marins danois étaient portés disparus (l'un d'eux sera retrouvé dans la coque retournée). Le "Scot Carrier" qui naviguait vers le port écossais de Montrose, ne souffrait que de dégâts légers et participait aux opérations de recherche.
En juillet 2021, la compagnie prenait livraison du "Scot Isles", quatrième et dernier d'une série de nouvelles constructions du chantier néerlandais Royal Bodewes, un des principaux chantiers navals d'Europe. Comme le "Scot Ranger", le "Scot Isles" est également classé glace 1A avec des ailerons de passerelle fermés.
Scotline possède treize navires en 2022. Il opère à partir de deux terminaux exclusifs, les Scotline Terminal Medway et Terminal Scotline Inverness et d'un bureau à Rochester, sur la rivière Medway.
Le "Scot Trader" était vendu en 2022. Un nouveau navire portant ce nom de "Scot Trader" était lancé le 2 juin 2023. C'est le dernier d'une série de navires construits par Royal Bodewes en Hollande, mais le premier de cette série construit dans leur nouveau chantier naval Foxhol.

SCOT EXPLORER. Construit en 1996. Long: 81,9 m. larg: 12,4 m. Vitesse: 10 nds.

SCOT ISLES. Construit en 2001. Long: 89,9 m. larg: 13,7 m. Vitesse: 14,2 nds

SCOT MARINER. Construit en 2001. Long: 89,9 m. larg: 13,7 m. Vitesse: 13,5 nds.

SCOT TRADER. Construit en 2008. Long: 89,5 m. larg: 13,7 m. Vitesse: 11 nds.