Etter overleveringen i 1890, ble DS «Kong Harald» satt inn på Hamburg-ruten som Det Nordenfjeldske Dampskibsselskab drev i samarbeid med Det Bergenske Dampskibsselskab (BDS). I sommerhalvåret seilte hun i de to rederienes turistrute til Nordkapp. I 1894 måtte skipet til Nordre verft i Trondheim for reparasjon etter et sammenstøt med BDS' hurtigruteskip DS «Orion» i Ålesund havn. 17. april 1897 kolliderte hun med et annet av rederiets skip, DS «Olav Trygvesøn», og måtte til Akers mekaniske verksted i Oslo for reparasjon. 26. april var hun tilbake i turistruten. Den 10. februar 1907 hadde skipet en mindre grunnstøting på Storesundskjærene ved Haugesund. Sjøforklaringen konkluderte med at uhellet skyldes storm og snøkave, samt at Smesund fyr hadde fast lys istedenfor okkulterende. I 1909 ble DS «Kong Harald» ombygget og forlenget med 7,5 meter for omkring 254 000 kroner. Hovedmaskinen ble ombygd, og nye dampkjeler ble installert, og i tillegg ble innredningen modernisert.