Gaston Revel, un insegnante in Algeria

Nel 1936, Gaston Revel si iscrisse all'École Normale di Algeri, dove avrebbe dovuto imparare a "educare gli indigeni". Fu in questo periodo che iniziò a interessarsi di politica: fu attratto dal Fronte Popolare, poi dall'anarchismo spagnolo e infine dal comunismo. Dal 1940 al 1955 insegnò in Algeria, prima nelle zone rurali, poi a Bejaia. Tornò in Europa a causa della guerra e sbarcò in Provenza nel settembre del 1914, seguendo l'avanzata alleata. Fu a Bejaia, nel 1945, che si impegnò pienamente nel Partito Comunista Algerino: nel 1953 si candidò alle elezioni comunali nel secondo distretto elettorale (riservato agli algerini) e sedette accanto ai musulmani. Nel 1955, all'inizio della guerra, fu costretto a lasciare l'Algeria contro la sua volontà. Ma, come migliaia di altri "piedi rossi", vi fece ritorno nel 1962 e riprese la sua carriera di insegnante.