Kate Miller-Heidke (ur. 16 listopada 1981 w Brisbane) – australijska piosenkarka, autorka tekstów i aktorka.
Życiorys Studiowała w Konserwatorium Muzycznym w Queensland. W latach 2000–2002 występowała w spektaklach muzycznych wystawianych przez uczelnię, takich jak m.in. Underworld (2000), Going Into Shadows (2001), Suor Angelica, Progress i Venus and Adonis (2002). W 2000 była jedną z założycielek zespołu Elsewhere, z którym wydała jedną EP-kę. Zespół rozpadł się w 2004. W latach 2002–2003 występowała w koncertach świątecznych organizowanych przez Centrum Sztuki w Queensland u boku Todda McKenneya w 2002 i Toma Burlinsona w 2003. Była także solistką Orkiestry Queensland. W trakcie studiów została wyróżniona kilkoma nagrodami muzycznymi, w tym m.in. Nagrodą im. Donalda Penmana (2001) czy Nagrodą im. Horace’a Keatsa (2002).