Abdelkrim Bahloul étudie au Conservatoire national d'art dramatique d'Alger de 1968 à 1971, puis au Conservatoire national d'art dramatique de Paris en 1976-77. En 1973, il obtient une maîtrise en lettres modernes à l'université Sorbonne-Nouvelle-Paris-III. Il suit des études de cinéma à l'IDHEC (1972-1975). Il a été opérateur de prises de vues, puis assistant-réalisateur à TF1 de 1976 à 1983.