MS «Lofoten» ble døpt av Asbjørg Bergsmo og sjøsatt 7. september 1963. Etter overleveringen til VDS 27. februar 1964, ble skipet satt inn i hurtigrutetrafikk på nordgående fra Bergen 5. mars 1964 og erstattet DS «Vågan» (tidligere DS «Lofoten»). «Vågan» fortsatte i hurtigrutetrafikk inntil nye MS «Nordnorge». ble levert i juni 1964. I perioden 1968 til 1982 gikk skipet også i ekspressruten (utvidet hurtigrute) innom Svalbard. 14. mars 1970 grunnstøtte hun i Risøyrenna. 29. juli 1972 gikk skipet på en sandbanke utenfor Longyearbyen på Svalbard, men kunne fortsette ruten uskadet. 17. juni 1976 kolliderte hun med Det Nordenfjeldske Dampskibsselskabs hurtigruteskip MS «Erling Jarl». I april 1977 seilte MS «Lofoten» på cruise til Shetland og Orknøyene, og 19. juli samme år grunnstøtte skipet i Tjeldsundet på vei til Svalbard i ekspressruten. Skipet fikk skader på skroget, men kunne gå for egen maskin til Harstad der hun fikk utført en nødreparasjon ved Kaarbø mekaniske verksted. Skipet seilte til Nylands mekaniske verksted i Oslo for å repareres, og 8. august 1977 var hun tilbake i hurtigrutetrafikk. Fra 19. oktober til 5. november 1980 lå MS «Lofoten» i dokk ved Aalborg Værft i Danmark for å oppgraderes og moderniseres. 2. plass spisesal ble erstattet av fire store lugarer, og skipet ble gjort om til énklasse-skip (ingen klasseinndeling). Hovedmotoren ble også overhalt under dette verkstedoppholdet.