MS «Erling Jarl» ble døpt av Brynhild Lysholm i august 1949, og var det andre hurtigruteskipet som ble oppkalt etter Erling Jarl (bedre kjent som Erling Skakke). Det første var DS «Erling Jarl» fra 1895. Den 5. september 1949 la skipet ut på sin første rundtur i hurtigruten på nordgående fra Trondheim, og startet dermed en ny epoke i hurtigrutens historie. Våren 1950 erobret MS «Erling Jarl» det uoffisielle «Vestfjordens blå bånd» da hun gjorde unna strekningen Bodø – Svolvær på 3 timer og 35 minutter.