Incorporé pour son service militaire en 1938 au régiment de zouaves, Charles Lederman est toujours sous les drapeaux au début de la Seconde Guerre mondiale. Il est capturé en juin 1940 lors de la prise de la poche de Dunkerque, déporté en Allemagne au stalag de Dortmund d'où il s'évade le . Il réussit alors à rejoindre Lyon et les milieux FTP-MOI de la résistance communiste et juive locale.