Forløpet til rederiet begynte i 1875, da handelsmann Christoffer Gerhard Ellingsen på Kvitnes i Hadsel tok initiativet til å kjøpe det lille dampskipet «Kvik». Flere menn fra Vesterålen og Lofoten gikk sammen og kjøpte båten. I 1883 stiftet Christoffer Ellingsen og sønnene Karl og Jens et aksjeselskap med sikte på å skaffe et større skip. Året etter fikk selskapet navnet Dampskibet Hindøs interessentskap, og i 1893 ble navnet Hindø Dampskibsselskap A/S. Selskapets kontor flyttet i 1899 fra Kvitnes til Sigerfjord i Sortland.