De son vrai nom Aît Ouarab Mohamed Idir Halo, Hadj M'Hamed El Anka naquit le 20 mai 1907 à la Casbah d'Alger, précisément au 4, rue Tombouctou, au sein d'une famille modeste, originaire de Béni Djennad (Tizi-Ouzou). Son père Mohamed Ben HadJ Saîd, souffrant le jour de sa naissance, dut être suppléé par un parent maternel pour la déclaration a l'état civil. C'est ainsi que naquit un quiproquo au sujet du nom patronymique d'El Anka. Son oncle maternel se présente en tant que tel; il dit en arabe "Ana Khalo" (Je suis son oncle) et c'est de cette manière que le préposé inscrivit "Halo". Il devient alors Halo Mohamed Idir.