Avisen Scotsman blev første gang udgivet i Edinburgh den 25. januar 1817. Selvom jernbanenettet voksede i løbet af 1840’erne, benyttede få aviser i starten jernbanerne til distribution på grund af høje fragtomkostninger. Dette ændrede sig i 1855, da stempelafgiften på annoncer og aviser blev afskaffet. Ejerne af The Scotsman indgik derefter en aftale med skotske jernbaneselskaber, hvor de selv betalte transportomkostningerne, hvilket reelt skabte et jernbanedistributionsmonopol for avisen. Oplaget steg hurtigt, da den blev tilgængelig i det meste af Skotland og nåede omkring 40.000 eksemplarer om dagen i begyndelsen af 1870’erne.

Denne vækst i oplag og overskud opmuntrede til mere effektiv brug af jernbanenettet til distribution. Udgiverne indgik en aftale med North British Railway om at tilbyde en tidlig morgenavis-ekspres, hvor særlige vogne blev brugt til at transportere frisktrykte eksemplarer fra Edinburgh kl. 04:00 til Glasgow for videre distribution med de første morgentog. Efterhånden som oplaget fortsatte med at vokse, blev der i 1899 indført en ekstra avis-ekspres til at bringe avisen til Hawick hver morgen, hvor den kunne forbindes med passagertoget kl. 06:00 til Riccarton. Dette gjorde det muligt for byer i det nordlige England, herunder Hexham, Langholm, Carlisle og Newcastle, at modtage tidlige leverancer, hvilket yderligere øgede oplaget.

De særlige avis-ekspresser for Scotsman kørte i mere end 70 år mellem Edinburgh og Glasgow, med den sidste tur omkring midten af 1940’erne under LNER, og driften ændrede sig kun lidt i denne periode. Hver morgen blev bundter af aviser, der forlod trykkeriet kl. 04:00, bragt til Edinburghs Waverley station og læsset på tolv særlige ”Special Express” vogne i Scotsman-farver. Under rejsen samlede pakkere individuelle pakker til hver destination, som blev kastet ud ved stationer langs ruten. Ved disse mellemliggende stop sænkede toget farten til omkring 16 km/t for at sikre, at pakkerne landede sikkert på perronen.

Under LNER blev de særlige avisvogne omlakeret fra North British Railway Coach Lake til den velkendte LNER-malet teakfinish, med enderne malet sorte efter 1925. Sålbarren og Mansell-hjulnavene fik også den malede teakfinish, mens løbeudstyret blev malet sort. Panelinddelingen fulgte standard LNER-praksis i primula gul, og The Scotsman’s heraldiske banner prydede begge sider med tistel-emblemer i hver ende af vognen.