Su primer éxito llegó en 2004 cuando su canción Always There fue incluida en la serie Home & Away del canal 7.

La carrera musical de Alexa comenzó cuando ella tenía 13 años y escribió su primera canción, después el año siguiente empezó a hacer demos.

Esto fue una valiosa Promoción para Alexa, ya que muchos proyectores querían saber más de su canción.

Después del 2007, Alexa se asoció a los productores australianos Molly Meldrum y EE. UU..

En febrero y marzo de 2008, Kate apoyo a Cyndi Lauper en su tour nacional por Australia.