Cezayir asıllıdır. 1977 ile 1983 yılları arasında, Fransa'nın devlet televizyon yapım şirketi Société française de production'da yönetmen yardımcısı olarak çalıştı.

Bouchareb, 1980'lerde kısa filmler yapmaya başladı. Öne çıkan ilk filmi 1985 yılında çektiği "Bâton Rouge" filmidir.

"Dust of Life" (1995) isimli filmi 1996 yılında Yabancı Dilde En İyi Film Akademi Ödülü'ne aday gösterildi. "Little Senegal" filmi, 2001 Berlin Film Festivali'nde gösterildi.

"İsimsiz Kahramanlar" (Days of Glory, 2006) adlı filmi, 2007 yılında Akademi Ödüllerinde En İyi Yabancı Film dalında adayı gösterildi ve aynı zamanda bu filmde 2006 Cannes Film Festivali'nde tüm aktörlere En İyi Erkek Oyuncu ödülü verildi.

Yönettiği "Kanunsuzlar" (Hors-la-loi filmi, 2010) adlı yapım, Mayıs ayında 2010 Cannes Film Festivali'nde Altın Palmiye için yarıştı. 83. Akademi Ödülleri'nde Yabancı Dilde En İyi Film Akademi Ödülü'ne Cezayirli yönetmen olarak katıldı. Bu ödül için son beş aday arasına kalmayı başardı.