Issu d’une modeste famille lilloise, malgré une scolarité médiocre, il intégra l’Ecole Polytechnique puis se forma à une carrière militaire à l'Ecole d'application du génie de Metz.
Il rejoignit Bugeaud en Afrique du Nord où, lors de longs séjours en Algérie, entre 1842 et 1852, il acquit une expérience directe et précoce du monde musulman. Puis, ce fut l’Afrique noire. La présence française sur le continent africain constitua un pôle déterminant de sa carrière.
Le Sénégal d'avant Faidherbe se composait de quelques comptoirs au commerce languissant, Saint-Louis, l'île de Gorée et les escales du fleuve, ces dernières étant sans cesse menacées par les exactions des Maures qui pillaient et prétendaient lever des droits exorbitants sur les transactions, les
fameuses « coutumes ».