Elève du paysagiste Pierre-Henri Valenciennes. Militaire de métier, il est dans l'armée française en 1789. Il est tour à tour capitaine du Génie puis aide de camps du général Jacob pendant les campagnes de 1794 et 1795 puis d'Alexandre Berthier de 1800 à 1812. Ils sont ensemble à la bataille de Marengo. C'est Berthier qui, fasciné par le talent de Lejeune, le pousse à peindre.
