Né en 1969 à Abidjan (Côte d'Ivoire), Malik Mezzadri grandit à Pointe-à-Pitre en Guadeloupe où il apprend la flûte traversière, puis intègre le Conservatoire de Marseille.
A l'issue de ses études, le musicien se joint au groupe parisien de funk Human Spirit avec lequel il reste une dizaine d'années, puis commence une carrière d'accompagnateur pour différents orchestres de jazz et des grands noms de la chanson française. Magic Malik exerce ses talents au sein du Julien Lourau Groove Gang, pour Steve Coleman, -M-, Susheela Raman, et beaucoup d'autres.
Pratiquant un instrument peu usité dans le jazz, Magic Malik est réputé pour son jeu peu conventionnel mais inventif, faisant résonner sa voix à travers son instrument. Après un premier album passé inaperçu en 1997 (HWI Project), il publie 69 96 (Label Bleu) en 2000 puis fonde le Magic Malik Orchestra. Sous cette appellation sortent XP-1 (2003), 13 XP Song's Book (2004) et XP-2 (2005).
En 2007, le flûtiste participe au succès Place 54 du collectif Hocus Pocus. L'année suivante, il réalise Altiplano (Accords Croisés) en trio avec Minino Garay et Jaime Torres, puis Saoule (Label Bleu) en solo. Fin 2009 sort Live au Sunset. Nommé artiste en résidence à la Villa Médicis à Rome, Magic Malik en profite pour plancher sur son prochain opus concocté avec Jean-Luc Lehr (basse électrique), Jozef Dumoulin(programmation, claviers), Maxime Zampieri (batterie) et le producteur Gilbert Nouno. Short Cuts, apparu fin mars 2011, est un nouvel exercice d'improvisation savante. La même équipe que celle du Live au Sunset de 2009 officie sur Alternate Steps, enregistré en studio dans les conditions du direct et sorti en juin 2012.