Il suo vero nome, Ahmed Messali, è nato il 16 maggio 1898 a Tlemcen. Figlio di un calzolaio, proveniente da una famiglia di artigiani e contadini, Messali el hadj visse un'infanzia libera, circondato dall'affetto della sua famiglia. Seguace della confraternita religiosa dei Derkaoua, la sua educazione si basò interamente sul rispetto delle tradizioni e dei principi dell'Islam. La Stella del Nord Africa nacque ufficialmente nel giugno del 1926, data generalmente considerata il punto di partenza del movimento per l'unità e l'indipendenza del Nord Africa. Messali aveva appena 28 anni quando venne eletto segretario generale dell'E.N.A. La sua ascesa ebbe inizio, lo sottolineerà il congresso antimperialista di Bruxelles del 1927. Lì pronunciò un discorso sonoro davanti a quelli che presto sarebbero stati chiamati i leader del Terzo Mondo (Nehru, Hatta, Ho-Chi-Minh, ecc.), in cui per la prima volta venne menzionata l'indipendenza dell'Algeria. Nel novembre 1929, la Stella del Nord Africa, che contava circa tremila membri soprattutto in Francia, fu sciolta alla vigilia delle celebrazioni del centenario della colonizzazione francese. Nel 1930, nel pieno dell’attraversamento del deserto organizzativo e politico, l’E.N.A. dà mandato a Messali di lanciare un appello alla Società delle Nazioni. Questa memoria, che comprende cifre e statistiche che dimostrano il fallimento della colonizzazione francese, sarà ampiamente diffusa da EL OUMA, il giornale dell'Etoile appena rinato. Nel 1933 l’E.N.A. rinominata Gloriosa Star, riprende le sue attività. Il programma che Messali definì poi per la nuova organizzazione era di ispirazione democratica e socialista, di cui la riforma agraria, l'unità nordafricana, il rispetto dell'Islam e la lotta per l'indipendenza nazionale erano i principali principi guida. Attraverso questo programma Messali si affermò definitivamente come leader politico. La polizia francese, che comincia ad interessarsi da vicino alle sue attività, annota in uno dei suoi rapporti: "In effetti, l'ENA si fonde con la personalità di Messali el Hadj." Da allora in poi, il suo percorso personale sarà strettamente legato alle organizzazioni nazionaliste che continueranno ad animarla. Nel febbraio 1934 aderisce alle manifestazioni antifasciste organizzate dal proletariato francese in seguito ai disordini del 6 febbraio. Il 1° novembre dello stesso anno viene arrestato per propaganda antimilitarista e portato al carcere sanitario il 6 novembre. Condannato a 6 mesi di reclusione e 2.000 franchi di multa insieme ad altri due dirigenti dell'Etoile, gli viene rifiutato il regime di prigioniero politico. La Glorieuse Etoile fu sciolta e subito ricostituita sotto il nome di Union Nationale des Musulmans Nord-Africain, di cui Messali fu eletto presidente nel febbraio 1935. Nel maggio 1935 comparve nuovamente e successivamente davanti ai tribunali di Amiens e Parigi. Nell'agosto 1935 condusse una campagna a favore dell'Etiopia appena attaccata dall'Italia e intervenne presso la Società delle Nazioni a Ginevra. Condannato nuovamente, andò in esilio per sei mesi in Svizzera dove conobbe l'emiro Chekib Arslan. Il 14 luglio 1936, in occasione della parata parigina, partecipò a questa manifestazione alla testa di diverse migliaia di nordafricani, con i seguenti slogan: "Liberate il Nord Africa, liberate la Siria, il mondo arabo!" "Il 2 agosto 1936, torna ad Algeri dove parla alla stadio comunale davanti a 20.000 persone Si china, raccoglie una manciata di terra ed esclama: “Questa terra è non la venderemo a nessuno! "il suo nome è ormai conosciuto in tutta l'Algeria. Per tre mesi, Messali, assistente di Hocine Lahouel, viaggiò per tutta l'Algeria, ottenendo consensi per il programma dell'Etoile. A Parigi il governo di Léon Blum, preoccupato per lo sviluppo del movimento messalista, dichiarò lo scioglimento dell'Etoile il 25 gennaio 1937. Di ritorno in Francia, Messali con A. Fillali, un altro leader, fondò a Nanterre, nel marzo L'11 ottobre 1937, il Partito popolare algerino viene eletto presidente della nuova organizzazione e torna in Algeria per assumerne la direzione. Le sigle cambiano ma l'ideologia resta: l'indipendenza dell'Algeria. Il 2 agosto 1937, Messali Hadj fu arrestato ad Algeri insieme ad un certo numero di altri dirigenti del P.P.A movimento nazionalista, per ottenere il regime politico Dopo essere comparso davanti al tribunale penale di Algeri, poi davanti alla corte d'appello, fu condannato a due anni di prigione per "ricostituzione di una lega sciolta, provocazione degli indigeni al disordine, manifestazione contro la sovranità francese" sentenza del 14 gennaio 1938. Nell'ottobre 1938, mentre era ancora in prigione, fu eletto consigliere generale di Algeri, a stragrande maggioranza. Le elezioni vengono annullate dalla prefettura di Algeri. Messali venne rilasciato il 27 agosto 1939. Il 26 settembre la P.P.A. viene sciolto per decreto, mentre i giornali El Ouma e il Parlamento algerino vengono banditi. Il 4 novembre 1939 fu nuovamente arrestato e detenuto nel carcere militare di Algeri, insieme ad alcuni dirigenti della P.P.A. Il 17 marzo 1941 fu condannato da Vichy a sedici anni di lavori forzati, vent'anni di divieto di soggiorno, al degrado civico e alla confisca di tutti i suoi beni. Il 26 aprile 1943, cinque mesi dopo lo sbarco delle forze degli eserciti alleati in Nord Africa, Messali Hadj fu obbligato a risiedere a Boghari con la promessa di essere libero e di spostarsi entro due mesi. Il 10 dicembre 1943 fu deportato ad Ain-Salah, nel sud dell'Algeria, in un campo sorvegliato militarmente giorno e notte. Il 4 gennaio 1944 fu improvvisamente trasferito a Reibell (Chelalla). È stato ascoltato dalla Commissione per le riforme musulmane e ha riaffermato il suo obiettivo di indipendenza per l'Algeria. Nel corso del 1944 Messali aderì alla P.P.A. clandestino agli Amici del Manifesto e della Libertà, associazione fondata da F. Abbas nel marzo 1944. Nella A.M.L, i sostenitori di Messali conquistarono la maggioranza con lo slogan “Indipendenza e Costituente Sovrana per l'Algeria”, nel momento in cui scoppiarono i disordini di Sétif e Guelma, selvaggiamente repressi (45.000 morti). Nel novembre 1946 fu eletto presidente del Movimento per il Trionfo delle Libertà Democratiche M.T.L.D che succedette al P.P.A. Nel 1951 andò in pellegrinaggio alla Mecca, incontrò l'emiro Abdelkrim e parlò con vari leader del mondo arabo dei preparativi per una possibile insurrezione. Il 14 maggio 1952, un decreto del governo generale informava Messali che i tre dipartimenti dell'Algeria e dei Territori del Sud gli erano interdetti. È stato trasferito direttamente a Boufarik, poi a Villacoublay in aereo senza tornare a casa e riportato a Niort. Dalla sua residenza forzata a Niort, Messali Hadj cerca di risolvere il grave conflitto sorto nel M.T.L.D.