Storhaug forlot Norge ombord på MK «Hugin» den 14. august 1941 og ankom Lerwick på Shetland den 17. august. Han var med i Kompani Linge og gikk under tilnavnet «». Mest kjent er nok Storhaug som deltaker i tungtvannssabotasjen, av mange regnet som den viktigste og mest vellykkede sabotasjeaksjonen i Norge under andre verdenskrig. Storhaug var en av seks mann i den gruppen som deltok i «Operasjon Gunnerside» under Vemork-aksjonen.