Storeide var født og oppvokst i Hjørundfjord på Sunnmøre. Han ble ferdig utdannet cand.theol. i 1930,[3] og arbeidet for Sunnmøre ungdomssamlag, Noregs Ungdomslag og Noregs Mållag før han i 1939 ble sogneprest i Solund.[4][5][6][7] Her var han formann i Sogn ungdomsfylking både under og etter krigen, og aktiv i motstandsbevegelsen under krigen.[8][9] Fra 1947 var han sogneprest i Finnås. Her var han også varaordfører i Moster kommune 1951–1955.[10]