Orphelin de père à 13 ans, Henri Lefebvre se fait vendeur de journaux, puis ouvrier textile, pour nourrir sa mère et ses deux sœurs. A 19 ans, en 1893, il adhère au Parti ouvrier de France. En 1904, il lance avec De Brabander et Mahu La Bataille. Il récidive en 1928 avec les deux mêmes en sortant La Bataille ouvrière pour faire pièce au Journal de Roubaix et l’hebdomadaire communiste L’Enchaîné.