Mohammed Lakhdar-Hamina est né le 26 février 1934 à M'Sila en Algérie. Il commence ses études en Algérie, puis part les terminer en France. Au lycée Carnot de Cannes, il partage le pupitre du fils d'un directeur de la photo et se prend d'intérêt pour le cinéma.
Il rejoint en 1958 le gouvernement provisoire de la République algérienne (GPRA) à Tunis pendant la guerre d'Algérie. Il fait un stage aux actualités tunisiennes avant d'être envoyé à l'école de cinéma de Prague (FAMU) où il se spécialise dans la prise de vue. À l'indépendance, il crée l'OAA, qu'il dirige dès 1963 jusqu'en 1974. En 1981, il prend la direction de l'ONCIC qu'il quittera en 1984.
Après avoir obtenu à Cannes le prix de la première œuvre en 1967 pour "Le Vent des Aurès", il remporte la Palme d'or en 1975 pour son œuvre la plus célèbre, "Chronique des années de braise".
Il est le réalisateur de quatre autres longs-métrages, "Hassen Terro", "Décembre", "Vent de Sable" et "La Dernière Image".
Durant sa carrière, Mohamed Lakhdar-Hamina a produit et coproduit plus de trente films, tels que "Z" de Costa-Gavras ou encore "Le Bal" d'Ettore Scola. Le 56e Festival de Cannes, en 2003, rend hommage à Mohammed Lakhdar-Hamina avec la projection de "Chronique des années de braise", précédée de la montée des marches de l'auteur de la Palme d'or.