Skipet ble levert i 1874 som DS «Sirius». I 1876 grunnstøtte hun i Øresund og fikk store skader. Skipet ble trukket av skjæret og reparert ved Oscarshamns verksted. I 1878 ble det reparerte skipet kjøpt for 200 000 kroner av Det Nordenfjeldske Dampskibsselskab som døpte henne om til DS «Kong Halfdan». I februar 1882 kom hun ut for storm ved Skjervøy, og kapteinen valgte å sette skipet på grunn. Etter dette måtte hun i dokk i Bergen for å reparere bunnskadene på skroget. I september 1885 gikk hun til Trondhjems Mekaniske Værksted (TMV) for omfattende oppgradering og overhaling. Skipet fikk den overhalte hovedkjelen fra DS «Tordenskjold» (ikke hurtigruteskipet), nytt dekkshus, samt ny innredning. I juli 1896 var hun ferdig oppgradert, og ble satt inn i rutetrafikk.