Huérfano desde muy temprana edad, Paul Brunbrouck ingresó a los 22 años en la Escuela Militar Especial de Saint-Cyr (1948-1950).
Continuó estudios militares en la escuela de aplicación de la artillería y a principios de 1952 es enviado a Túnez.
En enero de 1953, forma parte del 2.º batallón del 4.º Regimiento de Artillería Colonial estacionado en Tonkín.
Cerca de la Navidad el Regimiento abandona Tonkín y se traslada a Dien Bien Phu, reagrupándose en febrero de 1954.
durante toda una noche el ataque de un regimiento vietnamita hasta que un obus acaba con su vida.