Brahim Hadjadj, İtalyan Gillo Pontecorvo tarafından yönetilen "The Battle of Algiers" (1966) filmiyle sinemaya başladı. 32 yaşındaki aktör, "Ali La Pointe" takma adıyla bilinen Cezayirli devrimci kahraman Ali Ammar'ın (1930-1957) başrolünü oynuyor. Film, 1966 yılında Venedik Film Festivali'nde Altın Aslan da dahil olmak üzere birçok ödül ve adaylık kazanmış, Pontecorvo 1979 yılında en iyi yönetmen Oscar'ını almıştır."The Battle of Algiers" filminin başarısı küreseldir ve Brahim Hadjadj Cezayir'in ışıltılı yüzü ve ülkenin bir numaralı aktörü haline gelir. Tüm Cezayirlilerin zihninde o, daha önce Fransız medyası tarafından sansürlenen, Fransız sömürge ordusunun "pasifikasyon kampanyaları" örtüsü altındaki suistimallerini dünyaya ifşa eden bir filmde "Ali La Pointe" olur. Brahim Hadjadj, altmışlı yılların ortasında, daha eşitlikçi bir dünyanın mümkün olduğuna inanan bütün bir gençliğin isyancı kahramanı, göz alıcı ikonu haline gelir. Ali La Pointe rolünün Brahim Hadjadj'a atfedilmesi konusunda koca bir mitoloji vardır; kimilerine göre yönetmen Gillo Pontecorvo Cezayir'deki Tantonville kafesinin terasında otururken Hadjadj'ı tesadüfen oradan geçerken görür ve rolü ona teklif eder. Gillo Pontecorvo, bir belgesele olabildiğince yakın olmasını istediği gerçekçi sinema filmi için aradığı doğallığı, kendiliğindenliği ve zarafeti Brahim'de bulmuştur.Brahim Hadjadj, "The Battle of Algiers" filminden sonra gölgeden ışığa geçer, herhangi bir dramatik eğitim ve temel düzeyde bir okul çalışması olmadan, ne hazırlanmış ne de denetlenmiştir, kendisini basın tarafından takip edilirken bulur, ona göre kültürel seviyesini aşan sorularla bombardımana tutulur. Yeni statüsünden bunalan aktör, hala eskisi gibi, gün be gün yaşamaktadır. Gillo Pontecorvo, yeni filmi "Queimada"'da (1969) antikolonyal devrimci José Dolores rolünü oynaması için onu düşünür. Brahim Hadjadj'ın o dönemde kariyerini yönetecek bir menajerinin bulunmaması ve dakik olmaması, böylesine önemli bir proje için kendisini riskli bulan yapım şirketinde ciddi şüphelere yol açtı. Brahim Hadjadj'a ulaşamayan yapım şirketi, afişi efsane Marlon Brando ile paylaşan Kolombiyalı aktör Evaristo Márquez'i tercih eder. Brahim kariyerine Luchino Visconti ile 1967'de "The Stranger", 1969'da Ahmed Rachedi'nin "L'Opium Et Le Bâton" filminde Ömer rolüyle, 1971'de Amar Laskri'nin "Patrouille À l'Est" Amar Laskri, 1974'te Ahmed Rachedi "The Finger in the Gear", 1975'te Mohammed Lakhdar-Hamina "Chronique Des Années De Braise", 1986'da Mahmoud Zemmouri'nin "The Roaring Years of the Twist" filminde Si Omar rolünde....90'larda, karanlık on yılın ortasında, Cezayir'de ve ülke genelinde bombalı saldırılar arttı, kültür artık kurumlar için bir öncelik değildi ve çok sayıda entelektüel, gazeteci ve sanatçı tehdit edildi, ülkeden kaçtı. Brahim Hadjadj'ın Cezayir'in başkentinin banliyölerinden Cherarba'daki yaşamının son yılları zor geçer. Hadjadj'a beyin tümörü teşhisi kondu. Ameliyat için yurtdışına gönderilecek paranın toplanması zaman alırken, Cezayir'de hayatını kaybetti.