Storhaug begynte på Norges idrettshøgskole i 1984. I 1986/87 tok hun linjen Helselære- og idrettsbiologi, der hun skrev mellomfagsoppgave basert på sin kartlegging av utbredelse av spiseforstyrrelser blant kvinnelige idrettsutøvere. Kartleggingen var den første i sitt slag i Norge. Storhaug fortalte selv i media om spiseforstyrrelser som ung idrettutøver, noe som førte til en offentlig debatt om dette problemet. Storhaug var etter dette med på å stifte Interessegruppa for Kvinner med Spiseforstyrrelser (IKS) og en krisetelefon.