Storehaug er født i Førde, men har vokst opp på Flokenes i Askvoll kommune. Storehaug har en bachelorgrad i historie og går på lektorprogrammet på Universitetet i Oslo.