Huérfano desde muy temprana edad, Paul Brunbrouck ingresó a los 22 años en la Escuela Militar Especial de Saint-Cyr (1948-1950).