En 1985, Zebda (le beurre en arabe) se forme pour les besoins d'un film vidéo tourné par une association de quartier à Toulouse. Magyd Cherfi animateur de son état, recherche des musiciens et fait appel à des copains de lycée, Joël Saurin (basse), Pascal Cabero (guitare) et Vincent Sauvage (batterie). L'animateur devient à l'occasion chanteur et recrute 2 choristes de choc, Mustapha et Hakim Amokrane. Pendant quelques temps, ils vont continuer à s'associer et se produiront comme animateurs musicaux au sein de projets de quartier. Puis l'expérience va s'arrêter pour cause d'usure.
En 1988, ils se retrouvent pour un véritable projet musical servi sur scène par un collectif survolté. Après avoir donné de nombreux concerts dans la région de la ville rose, ils sont sélectionnés pour les "Découvertes du Printemps de Bourges" et se produisent au festival en 1990. Ils enchaînent sur une tournée à travers la France, l'Italie et l'Angleterre. En 1992, ils se penchent sur l'enregistrement d'un album, L'Arène des rumeurs sur le label Nord/Sud (Barclay). Le groupe allie militantisme et humour.
Ils organisent à Toulouse, en septembre 1993, et pour la troisième fois, le festival "Ça bouge au Nord". En 95, c'est l'album Le bruit et l'odeur, dénonçant précarité ou racisme. Retour en août 1998 avec la sortie de l'album Essence ordinaire, mixé aux Etats-Unis. En 1999, la reconnaissance du public et des professionnels vient avec la Victoire de la Musique du meilleur groupe de l'année ainsi que celle de la Meilleure chanson pour Tomber la chemise. Nouvel album en 2002 : Utopie d'occase (Barclay).
Après 18 ans de vie commune, ils décident, en octobre 2003, de faire une pause à leur aventure commune, et mener à bien des projets personnels dont l'aventure "Motivés". Tandis que Mouss et Hakim continuent de leur côté, Magyd Cherfi publie deux albums solos et quelques écrits. En janvier 2012, après un tour de chauffe à la fin 2011, Zebda reprend la route pour une tournée à travers la France avec Second tour : un nouvel album à l'appui.
