Valois blev indsat i den preussiske flåde i 1857.
Slaget ved Jasmund i 1864. Mellem 1865 og 1868 sejlede han verden rundt og deltog senere i den fransk-preussiske krig som kaptajn på en flåde af Han sænkede eller erobrede flere franske skibe, før han blev blokeret i Vigo indtil krigens slutning. I 1890 blev han øverstbefalende for den tyske østasiatiske eskadrille. Mod slutningen af sin søfartskarriere og i pension var han aktiv i debatten om den tyske flådes rolle. Valois støttede oprettelsen af en flåde af lette handelsraedere, i modsætning til ortodoksien om at opbygge en slagskibsstyrke til en afgørende flådeaktion. Han skrev flere indflydelsesrige bøger og pamfletter.