Siden midten av 1800-tallet hadde dampskipsfarten begynt å ta seg opp på Vestlandet. Det Stavangerske Dampskibsselskab ble etablert på konstituerende generalforsamling 12. februar 1855. Konsul C.E. Buch ble valgt til direksjonens formann, og med seg i direksjonen hadde han konsul Jens Zetlitz Kielland, Kjøpmann H. Svendsen, kjøpmann M. Mangnesen og kjøpmann A. Høy. Allerede i løpet av 1870-årene økte flåten til syv skip. Selskapet drev i mange år den viktige stamruten mellom Bergen og Kristiania med de tre største skipene; D/S «Kong Sverre», D/S «Kong Haakon» og D/S «Kong Olaf». Senere ble D/S «Christiania» og D/S «Rogaland» satt inn i denne ruten.