Kate Miller-Heidke (Brisbane, Australia, 16 de noviembre de 1981). Estudió en la Escuela de niñas anglicanas de St.Aidan y posteriormente obtuvo la licenciatura de música en voz clásica en el conservatorio de música de Queensland en la Universidad de Griffith con una beca completa, seguido de una Maestría de música en la Universidad tecnológica de Queensland. Durante esos años ganó varios premios como cantante de música clásica como el Premio Elizabeth Muir (2000), el Premio Donald Penman (2001) o el Premio Memorial Linda Edith Allen (2002). Actuó en la Opera de Queensland como cantante suplente en obras como Sweeney Todd, Don Pascuale y Un ballo in maschera. En 2005 hizo su debut como soprano principal en la ópera Britten´s, The turn of the screw, haciendo el papel de Flora.

Por otro lado, Kate estuvo cantando en varias bandas de Brisbane, destacando el grupo Elsewhere, con los que estuvo de 2000 a 2003 y lanzaron un EP homónimo. También se presentó al evento anual Women in voice en 2002, 2004 y 2005, y este último año recibió el Premio Helpmann a la mejor interpretación. En 2004 Kate grabó y distribuyó su primer EP Telegram, en el que casi todas las canciones eran composiciones suyas. En 2005 lanzó el EP Comikaze, aunque sólo se hicieron 500 copias. En 2006 fue invitada por Deborah Conway para participar en el festival Broad junto a las cantantes australianas Melinda Schneider, Mia Dyson y Ella Hooper. Kate decidió abandonar la música clásica y centrarse en el pop cuando casualmente una emisora de radio emitió el single Space they cannot touch de su primer EP Telegram, que se convirtió en un éxito en Australia y esto le permitió firmar su primer contrato discográfico y conseguir su primer agente y manager. En 2006 lanzó su tercer EP Circular breathing y en 2007 editó su primer álbum Little Eve, que fue disco de oro en Australia.

En 2008 lanzó al mercado su segundo álbum Curioser grabado en Los Ángeles. En 2009 ganó el reconocimiento de la crítica por su papel de Baby Jane en la obra Jerry Springer: The Opera, en la Ópera de Sidney, y el productor Tom Morris se fijó en ella y la contrató para cantar en la obra The Death of Klingnoffer en el London Coliseum. Tras el éxito interpretó el papel de British dancing girl durante dos semanas en 2012 y posteriormente lo volvió a interpretar en 2014 en el Metropolitan Opera de Nueva York.

En 2008 Kate y su marido Keir Nuttall fueron galardonados con el primer premio del Concurso Internacional de composición de canciones por su tema Caught in the crowd, siendo los primeros australianos en conseguirlo. Ese mismo año logró ser número uno en Australia con su single The last day on earth y su disco Curioser fue platino, teniendo una magnífica crítica en Estados Unidos. Durante 2010 y 2011 realizó una gira de conciertos por todo el mundo. En junio de 2011 lanzó su tercer álbum Fatty gets a Stylist, aunque fuera de Australia se llamó Liberty bell, en el que su single Are yoy ready? fue la sintonía de la lotería de Nueva York en la televisión estadounidense. En 2012 editó el disco Nightflight que fue un éxito en Australia. En 2013 el single Ride this feeling fue seleccionado como el tema promocional de la campaña Visit Brisbane. Ese mismo año protagonizó el papel de Amber en la ópera Sunken garden en la Ópera Nacional de Inglaterra. En 2014 lanzó su cuarto disco O vertigo! con el que el dinero que recaudó y las donaciones que obtuvo, los invirtió en el programa para salvar la Gran Barrera de Coral.

En 2015 escribió la ópera The rabbits que fue representada en el festival de Perth, teniendo un gran éxito de la crítica y ese mismo año debutó como actriz en la comedia de ópera The divorce. En 2017 co-escribió la música y letra del musical Muriel´s wedding que fue estrenada en el Teatro de Sidney y ese mismo año lanzó el disco en concierto Kate Miller-Heidke and the Sidney Symphony Orchestra. Kate y su marido también compusieron la música del musical Twelfth night que fue estrenada en el Teatro de Melbourne en 2018.

En 2019 Kate se presentó a la primera preselección australiana para el festival de eurovisión con el tema Zero Gravity, consiguiendo ganarlo y obteniendo el derecho a representar a Australia en Tel-Aviv. Consiguió ganar la segunda semifinal con 261 puntos y un 9º puesto en la final con 284 puntos. Recibió el premio Marcel Bezançon por su vestuario.

Tras el festival lanzó el single Ernie dedicado a su hijo y en septiembre y octubre de 2019 hizo una gira por Australia. En octubre de 2020 lanzó su quinto álbum, Child in reverse y a finales de ese año quedó en segundo lugar en el programa The masked singer Australia. En 2021 apareció en el programa de TV Preppers interpretándose a ella misma y en los siguientes años escribió junto a su marido diversas producciones como la música de As you like it de Shakespeare para la Compañía de Teatro de Melbourne (2021), el monodrama The call para la Ópera de Queensland y el Festival de Brisbane (2022), la sintonía de la serie de Tv Darby and Joan (2022) y la comedia Bananaland para el Festival de Brisbane de 2023. Kate cantó el himno nacional en la final de la AFL de 2023. En 2024 se incorporó como coach en el programa The Voice of Australia.