Heidi McKinnon est née et a grandi à Tamworth en Australie. Après une enfance passée à essayer d’éviter la musique country, elle s’installe à Melbourne et étudie l’art et le design au RMIT. Après avoir obtenu son diplôme, elle commence une carrière en tant que graphiste.