Etter handelsgymnas i Stavanger studerte Storhaug økonomi i Köln fra 1962 til 1967. Her møtte han også Gloria fra Stockholm, som han senere giftet seg med. I Köln trente han med gode turnere fra Japan og Tyskland, og han er tysk mester både i lag og individuelt.