En 1857, Valois foi incorporado á Armada Prusiana e participou na Batalla de Jasmund.
En 1864. Entre 1865 e 1868 navegou ao redor do mundo e máis tarde serviu na guerra franco-prusiana como capitán de. Afondou ou capturou varios barcos franceses antes de ser bloqueado en Vigo ata o final da guerra. En 1890 converteuse en comandante do escuadrón alemán de Asia Oriental. Cara ao final da súa carreira naval e na xubilación estivo activo no debate sobre o papel da armada alemá. Valois apoiou a creación dunha frota de mercenarios lixeiros, en oposición á ortodoxia de construír unha forza de acorazados para unha acción decisiva da frota. Escribiu varios libros e panfletos influentes.