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