Mohamed Lakhdar-Hamina wurde 1934 in M'sila, im Nordosten Algeriens (anderen Angaben zufolge am 23. Februar 1943), geboren. Aufgewachsen in der Universitätsstadt Sétif besuchte er das "École coloniale d’industrie" von Dellys, wechselte aber nach einem Jahr auf das "École d’agriculture" von Guelma. Seine akademische Bildung in Algerien wurde durch den Kolonialkrieg (1954–1962) unterbrochen, weshalb er diese in Südfrankreich fortsetzen musste. Er besuchte das "École d’horticulture" in Antibes, das er ohne Abschluss verließ. Lakhdar-Hamina besuchte daraufhin das "Lycée Carnot" in Cannes, wo sein Interesse für das Kino durch einen Kommilitonen, dessen Vater Kameramann war, geweckt wurde. Er begann anschließend ein Rechtsstudium in der Universitätsstadt Aix-en-Provence.