Killing Heidi on australialainen rock-yhtye. Se perustettiin Violet Townissa, Victorian osavaltiossa vuonna 1996.
Killing Heidi julkaisi ensimmäisen singlensä "Weirin" elokuussa 1999. Se nousi Australian singlelistoilla kuudenneksi ja myi vuoden loppuun mennessä platinaa. Sitä seurasi vuonna 2000 esikoisalbumi Reflector, joka vietti Australian virallisen albumilistan kärjessä seitsemän viikkoa.
Killing Heidi on julkaissut tähän mennessä kolme studioalbumia, joista tuoreimman vuonna 2004.