Valois sai 1857. aastal Preisi mereväkke. Ta võitles Jasmundi lahingus.
1864. aastal. Aastatel 1865-1868 purjetas ta ümber maailma ja teenis hiljem Prantsuse-Preisi sõjas kaptenina. Ta uputas või vallutas mitu Prantsuse laeva, enne kui ta sõja lõpuni Vigo's blokeeriti. Aastal 1890 sai ta Saksa Ida-Aasia eskadrilli komandöriks. Oma mereväe karjääri lõpu suunas ja pensionile jäädes oli ta aktiivne aruteludes Saksa mereväe rolli kohta. Valois toetas kerge kaubanduse rüüstajate laevastiku loomist, vastupidiselt õigeusule ehitada lahingulaevade jõud otsustava laevastiku tegutsemiseks. Ta kirjutas mitu mõjukat raamatut ja brošüüri.