Stena Line ble grunnlagt av Sten A. Olsson i Göteborg i 1962. Selskapet lyktes raskt med ruten Göteborg–Fredrikshavn. Etter hvert økte virksomheten til også å omfatte Kiel i Tyskland. På 1970-tallet kjøpte rederiet opp Sessanlinjen i Göteborg. Ytterligere ekspansjon har skjedd gjennom oppkjøp av andre selskaper. Stena Line eier også rederiet Scandlines.