Antti Leinonen opiskeli musiikkia sekä Saksassa että Suomessa valmistuen diplomimuusikoksi Trossingenin musiikkikorkeakoulusta ja musiikin maisteriksi Sibelius-Akatemiasta. Leinonen on esittänyt runsaasti aikamme musiikkia ja tehnyt poikkitaiteellista yhteistyötä mm. näyttelijöiden, runoilijoiden ja sirkustaiteilijoiden kanssa.
Viimeisen vuosikymmenen ajan Leinonen on toiminut harmonikansoiton lehtorina Itä-Helsingin musiikkiopistossa, jossa hän on kehittänyt uudenlaista, Kodály-metodiin pohjautuvaa opetusmenetelmää ja -materiaalia harmonikansoiton alkeisopetukseen. Leinonen myös säveltää ohjelmistoa vetämälleen folkjazz-yhtye Tjango!:lle.