Née le 16 Novembre 1981, originaire de Brisbane, dans le Queensland, Kate Miller-Heidke débuta sa carrière en tant que chanteuse de musique classique, avant d'emprunter une voie pop-alternative, d'abord au sein des groupes Transport et Elsewhere, puis en solo, sortant 5 albums studio depuis 2007 avec à la clé 13 nominations aux ARIA Awards, l'équivalent australien des Victoires de la Musique.