År 1959 inledde S/S Viking som första egentliga bilfärja trafiken mellan Finland, Åland och Sverige. Premiärturen gick av stapeln den 1 juni på linjen Galtby–Mariehamn–Gräddö.
Fartyget ägdes av det nygrundade bolaget Rederi Ab Vikinglinjen i Mariehamn. Färjan var 99 meter lång och kunde frakta 88 personbilar. En vecka senare inledde det svenska Rederi Ab Slite färjetrafik mellan Simpnäs och Mariehamn med det till färja ombyggda lastfartyget Slite.
Många betraktade den nya trafiksatsningen med stor skepsis, men fick senare erfara att detta var upptakten till en närmast revolutionerande utveckling i färjekommunikationer mellan Finland, Åland och Sverige. Innan färjepoken inleddes var det besvärligt och dyrt att resa mellan Finland, Åland och Sverige. Man var tvungen att ta antingen flyg eller en nattbåt, som i sin trafik mellan Åbo och Stockholm gjorde invikningar till Mariehamn. Det var fråga om både obekväma och dyra resor. Att ta med sin bil var inget problemfritt företag – bilarna måste nämligen vinschas ombord. Risken för skador var därför stor. Vad frakterna beträffar måste långtradarchaufförerna köra runt Bottniska viken via Haparanda då de skulle transportera gods mellan till exempel Stockholm och Helsingfors.
Den nystartade trafiken innebar ett efterlängtat uppsving för kommunikationerna. Mångas dröm att till ett rimligt pris kunna ta familjen med på en bilresa mellan Finland och Sverige blev verklighet. Biljettpriserna var nämligen låga. En demokratisering av resandet hade inträtt – nu kunde inte bara de välbärgade unna sig en resa till grannlandet. Bilarna behövde inte längre vinschas ombord. S/S Viking hade t ex en ramp som både bilar och lastbilar kunde köras ombord på.
Vikinglinjen inledde sin trafik under gynnsamma omvärldsvillkor. De efterkrigstida rese- och valutarestriktionerna, som tidigare bromsat utvecklingen, var borta och passfriheten mellan de nordiska länderna gjorde resandet obyråkratiskt. Inrättandet av en samnordisk arbetsmarknad gav upphov till flyttningsströmmar och den ekonomiska utvecklingen genererade ökade fraktbehov samt gav upphov till ett nytt fenomen, folkbilismen. Detta i kombination med möjligheten att köpa skattefria varor ombord bildade gynnsamma förutsättningar för en kraftig volymtillväxt avseende såväl gods- som passagerartransporter.
År 1960 flyttade Vikinglinjen sin ändhamn i Sverige från Gräddö till Kapellskär. Bedömningen var att Kapellskär hade ett mera strategiskt läge som utgångspunkt för färjetrafik till Finland och Åland. Inom Rederi Ab Vikinglinjen var åsikterna delade huruvida man skulle satsa på renodlad färjetrafik eller på färjetrafik i kombination med torrlast- och tankfartyg. Förespråkarna för en renodlad färjetrafik bildade 1963 rederiet Ålandsfärjan Ab, senare SF Line Ab, nuvarande Viking Line Abp. Samma år satte det nystartade rederiet in sitt eget fartyg S/S Ålandsfärjan på linjen Mariehamn–Gräddö, senare Kapellskär.
Trots att många till en början varit skeptiska till färjetrafiken dröjde det inte länge innan flera fick upp ögonen för denna nya bransch. Pionjärerna inom färjetrafiken fann snart att de fått efterföljare. Konkurrensen hårdnade och ledde till sänkningar av de redan tidigare förmånliga biljettpriserna. Det talades om “självmordspriser” och “det stora färjpriskriget”.
Aktörerna insåg snabbt nyttan av ett samarbete rederierna emellan. Detta ledde till att Ålandsfärjan Ab, Rederi AB Slite och Rederi Ab Solstad, tidigare Rederi Ab Vikinglinjen, ägt av Rederi Ab Sally, inledde ett samarbete avseende marknadsföringen. Marknadsföringsbolaget Vikinglinjen Ab Oy, sedermera Viking Line Marketing Ab Oy, bildades hösten 1966. Den röda färg som blev gemensam för konsortiets fartyg introducerades redan 1965 av Rederi Ab Slite på M/S Apollo.
År 1970 brukar kallas ett märkesår för Vikinglinjen. För det första levererades tre nybyggda fartyg som var baserade på ett genomgripande nytänkande. De byggdes alla för högsta skandinaviska klass med särskild betoning på komfort och service för passagerarna. För det andra blev Kapellskärsvägen ut till färjfästet upphöjd till Europaväg, vilket samtidigt innebar att bilfärjorna blev denna vägs naturliga fortsättning med samma status av Europaväg.
Bilfärjetrafiken utvecklades snabbt under 70-talet och 80-talet från det traditionella bilfärjekonceptet till dagens lyxiga kryssningsfärjor som tillgodoser vitt skilda kundbehov, såsom rekreationskryssningar, konferenskryssningar, transportresande och frakttrafik.
Samtidigt utvecklades linjenätet successivt till att omfatta även Nådendal, Åbo och Helsingfors som ändhamnar i Finland samt Stockholm i Sverige. I slutet av 80-talet inleddes även kryssningstrafik till Estland. Denna trafik har efter Estlands EU-inträde följts av nysatsningar på en omfattande reguljär trafik för passagerare, personbilar och frakt.
Rederi Ab Sally och Rederi AB Slite lämnade Viking Line konsortiet år 1988 respektive 1993. År 1993 blev nuvarande Viking Line Abp moderbolag i Viking Line koncernen och 2005 fusionerades marknadsföringsbolaget med moderbolaget.