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 isimli filmi 2005 yılında Yabancı Dilde En İyi Film Akademi Ödülü'ne aday oldu. Little Senegal filmi, 2001 Berlin Film Festivali'nde gösterildi. Days of Glory 2006 yılında En İyi Yabancı Film adayı oldu ve aynı zamanda 2006 Cannes Film Festivali'nde ödül kazandı.