The discography of Kate Miller-Heidke, an Australian singer-songwriter, consists of five studio albums, four extended plays, and twenty-four singles.

Her 2007 debut studio album Little Eve was a commercial and critical success, gaining gold sales and receiving four nominations at the 2007 ARIA Awards including "Best Female Artist".

The album spawned three top 40 singles, including "Caught in the Crowd", for which she and co-writer Keir Nuttall won the 2008 International Songwriting Competition[2] and "The Last Day on Earth", which became her first ever top 10 single.

Miller-left Sony Records, and released her fourth solo studio album, O Vertigo!

Non-album singledata-sort-value="" style="background: var(--background-color-interactive, #ececec); color: var(--color-base, inherit); vertical-align: middle; text-align: center; " class="table-na" | Non-album single