Øystein Johnsen er sjøkaptein med pedagogisk erfaring fra tiden som lærer for yrkeskystskippere, som instruktør på navigasjonssimulator, og som foreleser i navigasjon på Høgskolen i Vestfold.
Han har sin teoretiske bakgrunn fra D5 Kystskipper, D3 World Wide fra Fiskarfagskulen på Aukra, D1 fra Tønsberg Maritime Fagskole, og bachelor i nautikk med valgfag i matematikk og hydrodynamikk fra Høgskolen i Vestfold og NTNU.