Kate Alexa Gudinski ausztrál popénekes és az ausztráliai zene kezdeményezőjének, Michael Gudinski-nek a lánya. Alexa először 2004-ben került a reflektorfénybe, mikor az 'Always There' című dala szerepelt a Home and Away című sorozatban.
A második kislemeze is sikeres lett, a Backstreet Boys előzenekaraként lépett fel az ausztráliai turnén. A harmadik kislemeze 'All I Hear' címmel bekerült az ARIA top 10-be és 8 héten keresztül tartotta helyét a top 20-ban. Sokan vannak, akik szerint Alexa zenei sikere annak köszönhető, hogy apja birtokában van a kiadója.

A karrierje 13 évesen kezdődött, amikor megírta első dalát, a Colors of the Rainbow-t. A Liberation Music-kal aláírt egy szerződést 2004-ben. Ugyanebben az évben, amikor tizenegyedikes volt a középiskolában megjelent a következő száma az 'Always There', amit a Home and Away-ben és a 2004-es Olympic Games alatt hallhattak az emberek.

2007-ben jelent meg második albuma, amin az összes számot ő írta és mind a H2O: Just Add Water c. sorozathot készültek. A lemez több mint 120 országban jelent meg. Az első albumát Broken & Beautifult 2008. április 16-án adták ki Japánban két bónusszámmal: Walk On" és"Always There".
Következő lemezét 2008-ra ígérték, de csúsznak a munálatok, ezért valószínűleg idén kerül a boltokba.
Kate zongorázik és tanul gitározni is. Szereti hallgatni Madonnát, az Oasist és Alanis Morrisette-et is. Érdekli a divat is és tervez balerina cipőket is.