Leboeuf zdobył wykształcenie na École Polytechnique, w 1832 wstąpił do wojsk artyleryjskich, w latach 1837-1841 służył w Algierii. W 1854 jako porucznik i szef sztabu artylerii udał się na Krym. W listopadzie 1854 awansował na generała brygady a w 1857 na generała dywizji.
W styczniu 1869 został dowódcą 6. Korpusu Armijnego w Tuluzie. Od 21 sierpnia 1869 do 20 lipca 1870 piastował urząd ministra wojny Francji.
