De familia aristocrática, Leclerc se graduó en la Escuela Militar Especial de Saint-Cyr en 1922 con el grado de teniente de Caballería y ocupó sus primeros destinos en Tréveris, en la cuenca del Ruhr alemán, entonces bajo ocupación militar francesa, y posteriormente en el 8.º regimiento de "spahis" argelinos, en Marruecos.