Frøshaug begynte i Korsvoll Idrettslag. I 2007 hadde Korsvoll markert seg kraftig med blant andre Andrea og søsteren Vilde på laget. Søstrene spilte i angrep, og Andrea hadde gjerne målgivende pasninger fremfor mål selv.