Viết phần tiếp theo cho đoạn này - Heiner được sinh ra ở Shellharbour, New South Wales vào ngày 15 tháng 5 năm 1987. Cô bắt đầu chạy bộ nghiêm túc vào năm 2002; khi mới 17 tuổi, cô đại diện cho Úc trong cuộc đua 1500 mét tại Giải vô địch trẻ thế giới 2004 tại Grosseto, nhưng đã bị loại trong vòng loại. Tại Thế vận hội Thanh niên Thịnh vượng chung vào tháng 12 năm 2004, cô đã giành huy chương vàng ở 3000 mét và đồng ở 1500 mét. Năm 2005, cô là nhà vô địch băng qua nước dưới 20 tuổi của Úc và đứng thứ 16 trong cuộc đua trẻ tại Giải vô địch băng qua nước thế giới
ở Saint-Galmier. Cô thi đấu tại Giải vô địch quốc gia thế giới lần nữa vào năm 2006, lần này xếp thứ 18 trong cuộc đua trẻ, nhưng đã bỏ lỡ Giải vô địch thế giới trẻ IAAF vào cuối năm đó do chấn thương. Cô học dược và không trở lại đường đua sau khi hồi phục sau chấn thương.