Sus puestos más importantes fueron el ser brevemente el comandante en jefe del Cuerpo Expedicionario Francés en Extremo Oriente durante la guerra de Indochina y ser el comandante en jefe de la OTAN en Europa Central.
Valluy se unió al ejército como soldado raso en 1917, a la edad de diecisiete años.
Durante la caída de Francia fue capturado en 1940 y repatriado en 1941.
Valluy se unió a las Fuerzas francesas libres.
En 1947, Valluy intentó destruir al Viet Minh en su zona de retirada en Viet Bac en la operación Léa y la operación Ceinture, pero fracasó en sus intentos.