Son père, Jean Bastiste Lefleur, originaire de Versailles, s'établit en Nouvelle-France à La Mobile. Sa mère Marie Jeanne Girard est née en 1732. Ils se marièrent le dans la cathédrale Notre-Dame de La Mobile. Ils eurent dix enfants dont Louis LeFleur qui fut le sixième[1].
En 1763 fut signé le traité de Paris qui attribuait notamment la ville de La Mobile aux Anglais. Ce territoire fut détaché de la Louisiane française et constitua une partie de la Floride Occidentale.
Il épousa Rebecca Cravatt, fille du militaire français Jean Cravat, en garnison à Fort Rosalie et de Nehotima, sœur de Pushmataha, chef de la Nation Choctaw[2]. Ils eurent onze enfants dont Greenwood, connu sous la dénomination orthographique de Greenwood LeFlore, qui devint chef de la Nation Choctaw et sénateur des États-Unis[3].
En 1812, Louis LeFleur et Pushmataha combattirent sous les ordres du général Andrew Jackson durant la guerre anglo-américaine de 1812. Louis LeFleur établit un poste militaire sur la piste Natchez qui fut appelé French Camp.
Pushmataha fut nommé lieutenant-colonel et Louis LeFleur, qui servit dans le même régiment, fut promu au grade de major[4].