Po karjeros pabaigos A. Mažutis darbavosi su vaikais „Baltics Stars“ akademijoje Londone, kur treniravo 13-mečius ir 15-mečius. 41-erių mažeikiškis karjerą baigė 2015 metais.
Įžaidėjas yra rungtyniavęs gimtojo miesto klube, „Šiauliuose“, Klaipėdos „Neptūne“, Rygos ASK, taip pat Donecko, Antalijos, Prienų, Minsko ir Liepojos komandose.
A. Mažutis dukart tapo Lietuvos krepšinio lygos (LKL) bronzos medalio laimėtoju ir 2009 m. su Lietuvos rinktine dalyvavo Europos čempionate.