Andrew az ausztráliai Sydneyben született, és itt is nőtt fel. Kisiskolás korában szerepelt először színpadon. Mindig is érdekelte a televíziózás, a zene, a film és a színház világa. Iskolás évei után Guy Simpson felajánlotta neki egy helyet „Az Operaház Fantomja”-t kísérő zenekarban. Azonban nem volt elégedett a zenekari árokban betöltött helyével: mindig is a színpadra vágyott. Ausztráliában számos iskolai és közönségdarabban szerepelt.

Szerepei közül a fontosabbak: „Jerry Springer - The Opera”-ban Tremont / Gabriel angyal szerepében, melyet a 2002-es Edinburghi Fesztiválon mutattak be (Avalon/ Blue Fox Entertainment); "Sweeney Todd" (Opera North), "A nyomorultak” (Palace Theatre, London). Ausztrál színpadi szerepei (szintén csak a legfontosabbakat említve): Henrik, a "A Little Night Music" (International Management Group/Melbourne Theatre Company) című darabban;1994-ben Christopher Renshaw "Hello, Dolly!" című darabjában Barnaby szerepe (a Gordon Frost Organisation produkciója); a Broadway Workshop „The Little Princess”, „Moritz in Spring Awakening” című darabjaiban, a "Favourite Names for Boys" világpremierjén (Railway Street Theatre Company); valamint a "Follies"-ben (Sydney Opera House).