Miller-Heidke spilte i flere band i Brisbane før hun startet som soloartist i 2002. I 2006 skrev hun kontrakt med Sony Australia,og slapp sin tredje EP, samme år, etterfulgt av debutalbumet 15. juni 2007. Albumet ble sertifisert med gull i Australia. Miller-Heidkes andre album, , ble sluppet i Australia 18. oktober 2008.