Madia est tombé tout petit dans la marmite à riz du maloya puisqu’il a 11 ans lorsqu’il rejoint le groupe du légendaire Gramoun Lélé, son oncle. Plus tard, il intègre le CRR pour y suivre, durant 8 ans, l’enseignement des percussionnistes Jean-Luc Ceddaha et Nicolas Moucazambo, qui l’initient aux langages rythmiques africains.

Après avoir complété sa formation en métropole, et découvert et travaillé le kamélé n’goni, Madia multiplie les collaborations sur l’île (Gramoun Sello, Grèn Semé, Tiloun, Votia…) et joue avec ses cousins Urbain et Willy Philéas dans leurs groupes respectifs. En 2002, il accompagne à nouveau Gramoun Lélé dans ses dernières tournées.