Completa a seguinte frase: Heiner naceu en Shellharbour, Nova Gales do Sur o 15 de maio de 1987. Comezou a correr en serio en 2002; con 17 anos, representou a Australia nos 1500 metros no Campionato Mundial Xuvenil de 2004 en Grosseto, pero foi eliminada nas eliminatorias. Nos Xogos da Mancomunidade de Nacións en decembro de 2004 gañou o ouro nos 3000 metros e o bronce nos 1500 metros. En 2005, foi campiona australiana de cross-country de menores de 20 anos e clasificouse 16a na carreira xuvenil no
Campionato Mundial de Cross Country en Saint-Galmier. Competiu no Campionato Mundial de Cross Country de novo en 2006, desta vez colocándose 18o na carreira xuvenil, pero perdeu o Campionato Mundial de Juniores da IAAF máis tarde ese ano debido a unha lesión. Estudou farmacia e non volveu á pista despois de recuperarse da lesión.