Den 6. juli 1895 ble DS «Olaf Kyrre» satt inn i hurtigrutetrafikk, og ble det tredje hurtigruteskipet i historien. Skipet gikk i fast rotasjon til slutten av januar 1896, da hun ble erstattet av DS «Erling Jarl».