DS «Kong Halfdan» ble satt inn i hurtigrutetrafikk 1. oktober 1898. Den betjente den såkalte Finnmarkhurtigruten Tromsø – Hammerfest – Vadsø. 1. juli 1899 ble hun erstattet av Det Bergenske Dampskibsselskabs (BDS) DS «Orion», og 3. plass-innredningen ble demontert. Et år etter, i 1900, ble skipet igjen satt inn i hurtigruten, og gikk i fast rotasjon frem til februar 1905 da hun ble avløst av DS «Haakon Adalstein». Fra juli 1906 til januar 1907 gikk hun på nytt i Finnmarkhurtigruten før oppgraderingsarbeide ble igangsatt ved Trondhjem Mekaniske Værksted. DS «Kong Halfdan» gikk etter dette i kombinertrute langs kysten, før hun ble satt inn i hurtigruten som avløserskip i desember 1917. 19. januar 1918 var skipet på nordgående fra Tromsø da hun grunnstøtte ved Russelv i Lenangen, Troms og sank. Ingen omkom i forliset.