1983 m. baigė Edgaro Savickio scenos judesio studiją. Dalyvavo įvairiose (Jeržy Grotovskio, Jurgeno Miulerio Othzeno, kt.) kūrybinėse laboratorijose Lietuvoje, Lenkijje, Vokietijoje, ktr. Bendradarbiavo su žymiais Lietuvos ir užsienio menininkais, tokiais kaip A. Gotesmanas, A. Šenderovas, Ludger Schmidt (DE), styginių kvartetu „Chordos“, Šeiko šokio teatru, kt. Yra pantomimos teatro „A“ įkūrėjas (1993 m.) ir ilgametis vadovas. Sukūrė per 30 spektaklių. Savo kūrybos stilių A. Mažonas vadina sielos šokiu. Tai atsidavimas judesiui ir gebėjimas giliai jausti pasaulį, filosofiškai į jį žvelgti ir atiduoti savo kūną įkvėpimui. „Beveik visi siužetai yra iš mano išgyvenimų. Tai gali būti koks nors literatūrinis kūrinys, palikęs įspūdį. Viską turiu išversti į savo kalbą, nes tai nėra parašyta specialiai man,” - teigia A. Mažonas. Apdovanotas respublikinių ir tarptautinių gatvės teatrų festivaliuose, o 2007 m. už nuopelnus teatro menui įvertintas Klaipėdos teatralų prizu „Padėkos kauke“.
