Som ungdom var Storhaug volleyballspiller. 14 år gammel ble hun norgesmester med hjemmelaget Hisøy Idrettslag i jentemesterskapet, 16 år gammel ble hun norgesmester som junior, også for Hisøy IL. Hun debuterte på både juniorlandslaget og seniorlandslaget i volleyball da hun var 16 år gammel.