Østervold gikk til sjøs allerede som 16-åring i 1929 og seilte i utenriksfart. I 1930 tok han radioutdanning ved Sjømannskolen i Bergen.