Killing Heidi est un groupe de rock australien originaire de Violet Town, dans le Victoria. Le groupe, qui a fait une pause en 2006, est surtout connu pour son album multi-platine Reflector, sorti en 2000. En 2016, le groupe a annoncé sa reformation pour son 20e anniversaire.
Le noyau dur de Killing Heidi était composé de la chanteuse et auteur-compositeur Ella Hooper et de son frère aîné, le guitariste Jesse Hooper. Ils ont grandi à Violet Town, une petite ville rurale du Victoria comptant environ 2 000 habitants, où leurs parents travaillaient comme professeurs de musique et d'art dramatique.
Ils ont commencé à bœuffer ensemble à la maison, Ella chantant pendant que Jesse jouait de la guitare. Ils ont donné un concert acoustique ensemble au Violet Town Arts Festival en 1996, alors qu'Ella avait 13 ans. Jamie Durrant, propriétaire du label Bent Records et d'un studio d'enregistrement local, leur a offert du temps en studio avec des camarades d'école pour former la section rythmique. Ils ont soumis ces enregistrements au concours Triple J Unearthed en 1996, et le morceau "Kettle" a remporté le concours pour leur région rurale du Victoria. "Kettle" a été écrit par Ella Hooper ; Brian Walton et Jessie Hooper ont ajouté certaines parties de guitare plus tard.
Le nom "Killing Heidi" est né lorsque les membres du groupe ont dressé deux listes avant leur premier concert : l'une remplie de mots "doux", l'autre de mots "durs". Killing a été choisi pour le côté dur, et Heidi pour le côté doux. Selon le groupe, ce nom signifie fondamentalement "la fin de l'innocence".
Le producteur Paul Kosky, qui avait travaillé avec Crowded House, Rage Against the Machine, Kate Ceberano et The Clouds, cherchait un groupe à manager et à signer sur son nouveau label d'enregistrement Wah Wah Music. Il décida d'aller voir une prestation scénique très rudimentaire de Killing Heidi.