Charles Élie Lefebvre nait le 6 août 1773 à Rouen, paroisse Saint-Éloi, de Charles Antoine (1733-1797), négociant, échevin de Rouen, écuyer et seigneur d'Emendreville anobli par lettres patentes du [1], et de Rose Élisabeth de Montmeau.
Il épouse le à Rouen Eugénie Flavie Pinel (1782-1868) dont il aura 3 enfants.
Il devient membre du conseil municipal de Rouen par décret du 11prairialan XII. Le 18brumairean XIII, il devient par décret adjoint au maire jusqu'au . Il est rappelé par ordonnance du . À la suite de la démission de Vincent Prosper Ribard, il est par ordonnance du nommé maire de Rouen et le restera jusqu'au .