Rune Stenevik er utdannet ved maritime høyskoler i Ålesund og Bergen, samt Sjøkrigsskolen.
Stenevik har jobbet 35 år i Sjøforsvaret/Kystvakten blant annet som skipssjef på flere fartøy og lederstillinger i Kystvaktens landorganisasjon. Han ble ansatt i Nautilus Sjø i 2024.
Nautilus Sjø er en ledende leverandør av tjenester og produkter til maritim næring, herunder komplette sikkerhets- og terrorberedskapssystem (ISM/ISPS), tilpasset rederiets egenart og driftskonsept, internrevisjon på rederikontor og om bord, beredskap 24/7 – vaktordning, beredskapsøvelser på rederikontor og om bord. I tillegg flere e-læringskurs, samt lederkurs for maritim næring.
