Demeurant à Alger, 8 rue Berthelot, André Vaillant était en 1937 le secrétaire des Jeunesses anarchistes communistes d’Algérie. Il tentait à cette époque de constituer une Fédération anarchiste nord-africaine. Lors d’une réunion tenue le 23 mai à Alger, il fut nommé secrétaire de cette Fédération.