Majid n’est pas méconnu du grand public, il a écumé les cafés-théâtres parisiens, de la Providence au Splendid, aussi bien en one man show qu’en duo. Il y a quelques années, Majid Berhila avait créé une comédie, Les Lascars Gays. Gros carton auprès du grand public après une centaine de passages dans l'émission de Laurent Ruquier “On n'demande qu'à en rire !” et une tournée tout aussi intensive !