Selskapet ble etablert under navnet i 1867 av lensmann Christian Wang, som ble selskapets første styreleder. Selskapets administrasjon ble i 1898 flyttet fra Søvik til Sandnessjøen. Hovedaktiviteten har vært gods- og passasjertransport, i starten med DS «Helgeland» og DS «Ranen». Kortvarige forsøk på cruisetrafikk ble gjennomført med DS Ranen på 1920-tallet. Selskapets siste dampskip gikk ut av drift i 1955.