Bouchareb mulai membuat film-film pendek pada 1980an. Film fitur pertamanya adalah "Bâton Rouge" pada 1985. Sejak itu, ia dikenal karena film-film yang meliputi "Poussières de vie" ("Dust of Life") (yang meraih nominasi Academy Award pada 1995 untuk Film Berbahasa Asing Terbaik pada 1995); "Little Senegal" pada 2001, serta "Two Men in Town" pada 2014 yang keduanya tampil dalam sebuah kompetisi di Festival Film Berlin; dan "Days of Glory", yang meraih nominasi Film Berbahasa Asing Terbaik pada 2006 dan juga memenangkan penghargaan di Festival Film Cannes 2006.