Born in Sarpsborg on 4 July 1963, Støre is a daughter of Harald Magne Støre and Henny Josefine Støre. Her registered partner since 1999 is Agnete Synnøve Carlsen.[2]
She was world champion with the Norwegian team in 1995, received a silver medal in 1991, and won the unofficial world championship tournament in 1988. She was European champion from 1987 and 1993, and received silver medals in 1989 and 1991.[3] She won an Olympic bronze medal with the Norwegian team in 1996.[4]
Støre ended her active career in 1997, but returned as administrator of women's football in 2005.[2] She was appointed leader of the department Toppfotball kvinner of the Football Association of Norway from 2013.[5][6]