Initially, Cheb Bilal performed at weddings and festivals around Oran.
Esialgu esines Cheb Bilal pulmades ja festivalidel, mis toimusid Oranis ja selle ümbruses.