1857 m. į Prūsijos karinį jūrų laivyną, Valois kovojo Jasmundo mūšyje
1864 metais. Tarp 1865 ir 1868 metų jis applukdė pasaulį, o vėliau tarnavo Prancūzijos-Prūsijos kare kaip kapitonas. Jis nuskendo arba užėmė keletą prancūzų laivų, o vėliau iki karo pabaigos buvo blokuotas Vigoje. 1890 m. tapo Vokietijos Rytų Azijos eskadrono vadu. Pasibaigus karjerai jūroje ir išėjus į pensiją, jis aktyviai dalyvavo diskusijose dėl Vokietijos karinio jūrų laivyno vaidmens. Valois palaikė lengvųjų komercinių plūdurų laivyno sukūrimą, priešingai nei ortodoksija, kad būtų sukurta kovinių laivų pajėgos, skirtos lemiamam laivyno veiksmui. Jis parašė keletą įtakingų knygų ir pamfletų.