Франсуа Антуан "Шарль" Лаллеман (фр. François Antoine Lallemand) родился 23 июня 1774 года в городе Мец на северо-востоке Франции в семье местного парикмахера. Начиная с 1792 года, когда Франция воюет с Австрией, Лаллеман начинает свою службу в качестве артиллериста, но задорный характер и неугомонный нрав привели его в лихую французскую кавалерию. Он привлек к себе внимание еще будучи адъютантом молодого генерала Бонапарта во время восстания 13 вандемьера, а затем в качестве лейтенанта в итальянской кампании Наполеона в 1796-1797 годах. Лаллеман сражался в Египте в качестве помощника генерала Жюно. А также участвовал в неудачной французской экспедиции в Сан-Доминго.
На обратном пути из Сан-Доминго Лаллеман остановился в Нью-Йорке. Там, в апреле 1804 года, он женился на Мари Шарлотте Анриетте Лартиге (известной как Кэролайн), 16-летней дочери богатого землевладельца. Вернувшись в Европу, Лаллеман продолжал служить под началом Жюно.
Современники описывали его так: «Легкость характера