A szakközépiskola elvégzése után egy szinkronszínészképzőbe jelentkezett, majd énekelni tanult Bojtor Katalinnál, és beiratkozott Gór Nagy Mária színitanodájába.

Később a Győri Nemzeti Színházhoz szerződött, ahol az első énekes szerepét kapta meg A nyomorultakban (Cosette). A következő évben már az Operettszínház is felfigyelt rá, és megkapta az Operettszínház és Thália Színház közös produkciójában a főszerepet, a West Side Story Mariáját. Egy operettben is kapott lehetőséget hogy megmutathassa hogy nem csak musicalekben állja meg a helyét, a Mosoly országa című darabban játszott. Ezután megkapta Andrew Lloyd Webber Az Operaház Fantomja című darabjának főszerepét (Christine). Ez hozta meg számára az igazi sikert. A bemutató után a Madách Színház kiadta Az Operaház Fantomja magyar CD-változatát is, melyen Mahó Andrea is énekel. 2003-ban az Operettszínház bemutatta a Rómeó és Júlia sikerdarabot, melyben a második szereposztásban játszhatta el Júlia szerepét, majd ismét egy operettben, a Mária főhadnagyban kapott főszerepet. Ebben az időszakban kapta meg Győrött a Leányvásárban Lucy szerepét is.

Első szakmai elismerését 2003-ban kapta meg, Az év musical-énekese lett (eMeRTon-díj). 2005-ben újabb Webber-darab érkezett Magyarországra, Volt egyszer egy csapat címmel, ebben a darabban Mary szerepét játszhatta el. A bemutató után egy évvel a Madách Színház elkészítette a darab magyar CD-jét is, melyen ő is énekel. Az Operettszínházban is kapott egy új szerepet, a Szépség és a szörnyeteg című musicalben Belle-t játszhatta el. Győrben eljátszotta a Büszkeség és balítélet című darabban Jane szerepét, valamint a Chicagóban Roxie-t. 2008-ban megkapta a Madách Színházban játszott Anna Karenina című musicalopera Kitty szerepét, valamint ismét játszhatott a Győri Nemzeti Színházban, szerepelt az Isten pénze című darabban, és főszerepet játszott a Pinokkió című zenés előadásban is. 2008 őszén a Művészetek Palotájában Andrew Lloyd Webber 60. születésnapjának tiszteletére koncertet adott a Madách Színház, melyben Mahó Andrea is közreműködött. 2007-ben Artisjus zenei díjat kapott.

2016-tól a Színház- és Filmművészeti Egyetem drámainstruktor-színjátékos szakos hallgatója