DS «Kong Gudrød» ble overlevert rederiet i september 1910, og ble satt inn på den kombinerte passasjer- og godsruten mellom Hamburg og Finnmark. På 1920-tallet gikk skipet i ilgodsruten mellom Oslo og Nord-Norge. På slutten av 1920-tallet ble det behov for å erstatte rederiets hurtigruteskip DS «Haakon Adalstein», og DS «Kong Gudrød» ble valgt som avløser. Fra 1929 til 1935 gikk skipet mer eller mindre fast i hurtigruten som reserveskip. I 1936 ble hun solgt til i Pärnu, Estland, omdøpt til «Estonia», og satt inn i rute mellom Tallinn og Stockholm.