Det började redan 1939. Sten A Olsson, son till en skeppare och skutägare från Donsö i Göteborgs södra skärgård bildar handelsbolaget Sten A Olssons Metallprodukter. Det blev grunden till dagens Stenakoncern och återvinningsföretaget Stena Metall. 1946 köper Sten A Olsson sitt första fartyg och kommer igång med rederiverksamheten i mindre skala. I början av 1960-talet startar färjetrafiken mellan Göteborg och Skagen i Danmark. De låga danska matpriserna och den tullfria shoppingen ombord var tillsammans med de låga biljettpriserna ett fantastiskt framgångsrecept. Så småningom ersattes Skagen av Frederikshavn som dansk destination. 1967 Öppnar linjen Göteborg-Kiel och Stena Line började bli en aktör att räkna med. 1979 Öppnar linjen Oslo- Frederikshavn. Ännu en viktig linje för året-runt-trafik. Även denna linje blev en stor framgång. 1982 Sammanslagning med Sessanlinjen Det här är historien om det så kallade Kattegattkriget. Stena Line och Sessanlinjen konkurrerade om passagerarna på en överetablerad marknad. Konkurrensen var så tuff att det fanns risk att något av företagen skulle gå omkull. Man löste situationen genom att gå samman. I samband med fusionen blev färjeverksamheten ett eget bolag under namnet Stena Sessan Line. Initiativet till denna förändring togs av Stenas nye koncernchef, Dan Sten Olsson, son till Stenas grundare. 1989 Etablering i Holland 1989 förvärvade Stena Line det holländska bolaget SMZ (Stoomvaart Maatschappij Zeeland) som trafikerade linjen Hoek van Holland – Harwich och etableringen på Nordsjön var ett faktum. 1990 Etablering i Storbritannien Stena Line förvärvar Sealink British Ferries, som en del i strategin att etablera linjer nära de stora marknaderna på kontinenten. Man ville också minska beroendet av de taxfree-tunga skandinaviska linjerna eftersom den skattefria försäljningen ombord var ifrågasatt inom EU. I och med förvärvet av det engelska rederiet och ett par holländska bolag fördubblades Stena Line i storlek och blev ett av världens största rederier. 1995 Etablering i Polen 1995 öppnar linjen mellan Karlskrona-Gdynia genom dotterbolaget Lion Ferry och efter ett par år börjar den drivas i Stena Lines namn. 1996 Bygger världens första höghastighetsfärja Stena Line skapar sjöhistoria genom att utveckla världens första höghastighetsfärja. Stena Explorer var den första i en serie av så kallade HSS 1500-färjor (High-speed Sea Service). HSS 1500 var ett viktigt led i Stena Lines förberedelser för ändrade resmönster i samband med avvecklingen av den skattefria försäljningen. 1998 Startar trafik på Engelska kanalen Genom en fusion mellan P&O och Stena Lines färjeverksamheter inom det så kallade Short Sea-området mellan England och Frankrike/Belgien startar Stena Line person- och frakttrafik på linjen Dover – Calais i Frankrike samt frakttrafik på linjen Dover – Zeebrügge i Belgien. Syftet är att möta konkurrensen från Kanaltunneln. 2002 sålde Stena Line sina andelar i P&O Stena Line till P&O. 1999 Taxfreen försvinner vilket innebär stora utmaningar för Stena Line. 2000 Stena Line köper den svenska delen av Scandlines AB som driver trafik på fyra populära linjer mellan Sverige och Danmark samt Sverige och Tyskland. 2000 öppnas dessutom ytterligare en efterfrågad fraktlinje mellan Hoek van Holland och Killingholme, England. 2005 Miljöcertifiering Stena Lines skandinaviska verksamhet miljöcertifieras enligt ISO 14001. Under 2010 miljöcertifierades också Stena Lines verksamhet på Irländska sjön. 2006 Nya fartyg Stena Line investerar 120 miljoner euro i två nya fartyg på linjen Hoek van Holland-Killingholme för att utöka kapacitet och förbättra service för fraktkunderna. Stena Trader går i trafik under 2006 och Stena Traveller i början av 2007. Stena Line offentliggör också investeringen på 400 miljoner euro i två nya Superferries som ska gå i trafik på linjen Hoek van Holland-Harwich. 2008 Stena Line köper researrangören Sembo som därmed blir ett dotterbolag till Stena Line. Sembo erbjuder paketresor med bil och boende på över 200 destinationer i Europa. Stena Lines största fartygsrotation i historien inleds 2010 i och med att två nybyggda så kallade Superferries sätts i trafik. Satsningen är den största hittills i Stena Lines historia och totalt har SEK 7 miljarder investerats i två nya fartyg, ombyggnader av fyra fartyg samt anpassningar av hamnar.