Mehdi Chaïb étudie le saxophone au conservatoire dès l’âge de 8 ans. Il découvre le jazz et l’improvisation à 17 ans, s’installe à Paris en 2000 pour étudier à l’American School of Modern Music et intègre Tarace Boulba et Zetlab. Sa tournée africaine (Mali, Sénégal, Maroc, Comores) entre 2003 et 2008 constitue un tournant majeur dans le développement de son expression. Il est en tournée aujourd’hui à travers le monde avec notamment  Fanfaraï Big Band, Naïssam Jalalet  Rhythms of Resistance, Global Gnawa,  Artfact et co-dirige depuis 2008 l’orchestre de musiciens amateurs 93 Super Raï Band.