Né en 1923 à Ouadane (Oran), Hadj Benalla abandonne ses études après l'obtention de son certificat d'études pour travailler dès l'âge de 14 ans en tant que manœuvre dans une fabrique de pâtes alimentaires, puis coursier, mécanicien et clerc d'avocat. Il adhère et devient membre du Parti du peuple algérien (PPA) dès 1937. Il devient militaire, sous-officier dans l'armée française après le débarquement allié de 1943 à 1945. Responsable d'un quartier du PPA d'Oran, Hadj Benalla fait partie de l'Organisation secrète (OS) en 1948 et après son démantèlement en 1950, il est condamné à 3 ans de prison ferme. Dès sa libération, il s'engage dans la lutte de Libération nationale, en novembre 1954, pour se retrouver adjoint de Larbi Ben M'hidi dans la zone V (Oran). Membre de la direction de la Wilaya V du FLN en 1955, il fut arrêté le 16 novembre 1956 pour être libéré quatre ans après. En 1960, il rejoint l'Armée de libération nationale (ALN). Il est commandant de l'ALN dès 1961 et devient membre du Conseil national de la Révolution algérienne (CNRA) en 1962. Membre du bureau politique du FLN, il est désigné responsable du parti le 9 mai 1963. Il assure l'intérim de la présidence de l'Assemblée nationale constituante, après la démission de Ferhat Abbas en août 1963, jusqu'à son élection à la tête de l'Assemblée le 1er octobre 1963. Il est réélu à la présidence de l'Assemblée le 7 octobre 1964 à l'issue des législatives du 20 septembre 1964. Arrêté le 19 juin 1965, il est mis en résidence surveillée à Biskra. Il a été libéré en 1978.
