Le Paul-Alain Léger a 19 ans, il manifeste à l'Arc de triomphe aux côtés de ses camarades lycéens contre l'occupant allemand. Fuyant la zone occupée, Léger gagne l'Algérie où les Américains débarquent. Il s'engage alors au , puis soldat de première classe entre à l'école d'officier de Cherchell dont il sort aspirant de la première promotion en .