Zijn vader was landbouwer in Bricquebec (Franse departement Manche). Le Marois was net toegelaten tot de onlangs door de Conventie opgerichte School van Mars, toen François-Joseph Alexandre Letourneur, een officier (en later generaal) die ook afkomstig was uit de streek van Manche, Le Marois koos als ordonnantie officier op weg naar Toulon. Tijdens de Opstand van 13 Vendémiaire diende hij als luitenant in de generale staf van de republikeinse strijdkrachten in Parijs. Daar werd Le Marois opgemerkt door Bonaparte en maakte hem die avond nog zijn aide de camp (adjudant). Hij werd door Napoleon als getuige aangeduid van diens huwelijk met Joséphine de Beauharnais, maar Le Marois had niet de wettige leeftijd (hij was te jong) om getuige van het huwelijk te mogen zijn.