Hun spilte i 2000 for Kvaløysletta utenfor Tromsø. Hun går i 2002 til naboklubben Fløya IF og debuterer på J17-landslag. Fløya rykket opp til Toppserien i 2002. Året efter ble det J19, med scoring efter 105 sekunder i første kamp. Hun ble toppscorer i Toppserien 2005 med 18 mål. Heimlund spilte for Norges kvinnelandslag i fotball i 2005, blant annet uttatt til troppen som var i EM i fotball for kvinner 2005 (ingen spilletid).