Valois otettiin palvelukseen Preussin laivastossa vuonna 1857. Hän taisteli Jasmundin taistelussa.
Vuonna 1864. Vuosina 1865 - 1868 hän purjehti ympäri maailmaa - ja palveli myöhemmin Ranskan ja Preussin sodassa kapteeninä. Hän upotti tai sieppasi useita ranskalaisia laivoja ennen kuin hänet suljettiin Vigossa sodan loppuun saakka. Vuonna 1890 hänestä tuli Saksan Itä-Aasian laivueen komentaja. Hänen laivastonuransa loppupuolella ja eläkkeelle jääessään hän oli aktiivinen keskustelussa Saksan laivaston roolista. Valois kannatti kevyiden kaupankäynnin hyökkääjien laivaston luomista, toisin kuin ortodoksia, joka rakensi taistelulaivajoukkoa ratkaisevaan laivaston toimintaan. Hän kirjoitti useita vaikuttavia kirjoja ja kirjasia.