Brahim Hadjadj memulai kariernya melalui peran utama dalam film The Battle of Algiers (1966), yang disutradarai oleh Gillo Pontecorvo. Ia memerankan Ali Ammar alias Ali La Pointe, pahlawan revolusi Algeria yang melawan kolonial Prancis. Film ini meraih berbagai penghargaan internasional, termasuk Golden Lion di Festival Film Venice 1966, dan Pontecorvo memenangkan Oscar sebagai sutradara terbaik pada 1979.

Kesuksesan film ini membawa Brahim Hadjadj menjadi wajah terkenal dan simbol perjuangan Algeria. Ia dikenal sebagai ikon remaja yang percaya bahwa dunia lebih adil dan setara dapat terwujud. Konon, Pontecorvo memilih Hadjadj secara kebetulan, dari kejadian di kedai kopi, dianggap sebagai casting alami yang mendukung realisme film yang diarahkan.

Setelah film tersebut, Brahim menghadapi sorotan media dan tekanan besar tanpa pelatihan akting formal. Ia tetap menjalani kehidupan sehari-hari seperti biasa. Gillo Pontecorvo kemudian mengajaknya berperan dalam film Queimada (1969), namun film tersebut batal karena ketidakpastian tim produksi terhadap kemampuan Hadjadj.

Kariernya berlanjut di film-film lain seperti The Stranger (1967), L'Opium Et Le Bâton (1969), dan karya-karya dalam perfilman Algeria seperti Patrouille à l'Est (1971) dan Chronique des Années de Braise (1975). Pada 1980-an dan 90-an, situasi politik dan sosial di Algeria memburuk, menyebabkan banyak seniman dan intelektual melarikan diri karena ancaman dan kekerasan.

Di akhir hidupnya, Brahim Hadjadj tinggal di pinggiran Algiers dan didiagnosis dengan tumor otak. Ia menunggu pengobatan luar negeri, tetapi meninggal dunia di Algiers sebelum sempat menjalani operasi. Kehidupannya menandai perlawanan dan identitas nasional Algeria yang kuat dalam dunia perfilman dan budaya.