Etter å ha gått i Hamburg-ruten siden 1903, ble hun i 1906 satt inn i ruten Oslo – Bergen – Trondheim. Etter en los-tabbe grunnstøtte DS «Olaf Kyrre» den 7. september 1907 ved Ypsøy i Herdlefjorden nord for Bergen, og måtte til Laksevåg i Bergen for å repareres. I august 1908 ble skipet leid av staten for å fungere som kongeskip for kongefamiliens reise nordover til Finnmark. Den 10. juli 1909 grunnstøtte hun på skjæret Bjogna ved Kvitholmen på Hustadvika mellom Molde og Kristiansund. Skipet fikk slått hull i baugen, og passasjerene og lasten ble tatt opp av DS «Mercur» og DS «Turid». Etter noen dager på skjæret revnet skroget, og DS «Olaf Kyrre» sank. Vrakrestene ble funnet på omkring 20 meters dyp av sportsdykkere i 1987.