Skriv en fortsættelse til dette afsnit - Heiner blev født i Shellharbour, New South Wales den 15. maj 1987. Hun begyndte seriøst at løbe i 2002; som 17-årig repræsenterede hun Australien i 1500 meter ved verdensmesterskabet i juniorer i 2004 i Grosseto, men blev elimineret i heaterne. Ved Commonwealth Youth Games i december 2004 vandt hun guld i 3000 meter og bronze i 1500 meter. I 2005 var hun australsk under-20-cross-country-mester og placeret 16. i juniorløbet ved World Cross Country Championships.
i Saint-Galmier. Hun deltog i World Cross Country Championships igen i 2006, denne gang placeret 18th i junior løbet, men savnede IAAF World Junior Championships senere samme år på grund af en skade. Hun studerede apotek og vendte ikke tilbage til sporet efter at være kommet sig fra skaden.