Han var en søn af fuldmægtig i Admiralitetet David-Chrétien le Maire (1789-1843) og Louise f. Müller (1805-1887). 17 år gammel kom han ind på Den kongelige militære Højskole, hvorfra han 1857 afgik som sekondløjtnant i artilleriet med aldersorden fra 1853, men gennemgik 1859-61 nævnte skoles stabsafdeling (han blev premierløjtnant 1860), så at han, efter at have gjort tjeneste ved de forskellige våben og ved den topografiske afdeling, i december 1863 blev ansat som adjudant ved overkommandoen og deltog som sådan i felttoget 1864. I vinteren 1864-65 var han adjudant ved 2. Generalkommando, hvorfra han overgik til den topografiske afdeling, ved hvilken han siden tilbragte hele sin tjenestetid, når undtages, at han fra 1867, da han blev kaptajn, til 1870 var kompagnichef ved 2. artilleribataljon og har haft enkelte udkommandoer, såsom i 1873 ved lejrdivisionens stab, i 1874 til Sverige for at overvære troppemanøvrer ved Jönköping, i 1880 til udlandet og i 1888 til Frankrig for at overvære manøvrer. Desuden var han fra 1876-85 lærer i tegning ved Hærens Officersskole. I 1882 udnævntes le Maire til oberstløjtnant (1888 til oberst) og chef for Generalstabens topografiske afdeling, hvilken stilling, der bragte ham i forbindelse med mange forskellige myndigheder, han udfyldte på særlig fremragende måde.