Mohamed Bendjebar est né à Reims le 17 juin 1982 et grandit dans le quartier de Belsunce, à Marseille (Bouches-du-Rhône). Issu d'un milieu défavorisé, El Matador n'hésite pas à aider sa famille en faisant des petits boulots malgré un bac en poche. Entré en rap à 17 ans, El Matador se fait connaître via sa présence sur des mixtapes.
Signé par le label parisien Bombattak Recordz, El Matador est propulsé au premier plan avec son titre « Génération Wesh Wesh », choisi pour figurer sur la bande originale du film Taxi 4 en 2007. Son premier album Parti de Rien sort en septembre 2007 : brillant, rempli de touchantes maladresses de débutant, il séduit un large public et se classe N° 14 des meilleures ventes.
El Matador se confronte ensuite au public via une tournée. Toujours soutenu par des parrains de la trempe d'Alonzo ou Le Rat Luciano, El Matador s'attelle à la composition de son nouvel opus. Sorti le 25 mai 2009, Au Clair du Bitume confirme que l'artiste est digne de son habit de lumière. En 2013 suit Poussière d'Étoiles, puis en 2015, le double album XIII NRV accueille ses compères DJ Hamida, DJ Kayz, Brasco, DJ Samuel L, Cheb Kala et Morad.
