Steinkjers første damskipskelskap ble dannet 8. januar 1864 og het Stenkjær Dampskibsselskab. Selskapet var i virksomhet til 1900, og eide legendariske «Kong Oscar».

Et initiativ fra Handelsforeningen
Den 24. oktober 1863 tok Stenkjær Handelsforening initiativet til et møte om å starte dampskipsselskap i Steinkjer. Folk var meget skeptisk, men kjøpmann og ordfører Sivert Malmo var ukuelig optimist. Han gikk fra hus til hus for å skaffe startkapital. Omsider var 50 aksjonærer tegnet og den 8. januar 1864 ble det holdt konstituerende generalforsamling i Stenkjær Dampskibsselskab.

Den første direksjonen besto av fogd Morten S. Pettersen (formann), stortingsmann Ole Sivert Welde, handelsmann Sivert Malmo, Even Grindberg og J.Torbersen.

Konsul Nicolai Knudstzon løste restfinansieringen og et 122 fot langt og 16 fot bredt propelldrevet dampskip ble kontrahert. Det fikk navnet «Kong Oscar