Storheill gikk den britiske sjøkrigsskolen i Darthmouth fra januar 1942 til august 1942 før han i perioden september 1942 til mai 1943 var katapultflyger og kadett på HMS «Anscon».