Né à Alger en 1928 dans une famille pied-Noire, ami depuis l'enfance de Fernand Iveton, son voisin du Clos-Salembier, Henri Maillot était militant du Parti communiste algérien (PCA). Secrétaire général de l"'Union de la Jeunesse Démocratique algérienne", il représenta l'Algérie dans des congrès de la jeunesse à Prague et à Varsovie. Il fut aussi employé par le quotidien "Alger Républicain", proche des communistes. La répression qui frappe les musulmans après le massacre du Constantinois en , marque profondément Henri Maillot, qui va alors confirmer ses choix politiques et se joindre aux Algériens engagés dans la lutte pour l'indépendance. Maillot se considérait avant tout comme Algérien. Dans sa lettre adressée à la presse, il écrivait :