Nordström & Thulin ble grunnlagt i Stockholm i 1850 av skipsmegleren Carl David Nordström (1816–81). Carl Gustav Thulin (1845–1918) ble ansatt i selskapet i 1861 og gikk inn som deleier i 1866. Samme år gikk selskapet til anskaffelse av sitt første fartøy. Noen år senere gikk Nordström ut av firmaet, som da kom i kom familien Thulins eie. I løpet av etterkrigstiden satset Nordström & Thulin på bulk- og malmfrakt i nært samarbeid med Gränges. Selskapet fikk tidlig et stort internasjonalt engasjement med datterselskap i bl.a. USA.