Après une enfance à Strasbourg, Lejeune, de retour à Paris, étudie d'abord la peinture chez Pierre-Henri de Valenciennes avec Jean-Victor Bertin. Il est reçu également à l'Académie royale de peinture, à partir de mars 1789. Mais il quitte l'atelier et part comme volontaire le juillet 1792 dans la compagnie des Arts de Paris. Il reçoit son baptême du feu à la bataille de Valmy. Nommé sergent au bataillon de l'Arsenal, il passe en 1793 dans l'artillerie à La Fère, assiste aux sièges de Landrecies, du Quesnoy et de Valenciennes, où il devient aide-de-camp du général Jacob puis fait, en qualité de lieutenant-adjoint au génie, les campagnes de 1794 en Hollande et de 1795.