В таких условиях должен был начинать свою военную карьеру молодой Жан Батист. Солдатская жизнь будущего маршала даст повод Наполеону высказаться, что «Бернадот питался объедками». Беарнцу здорово повезло: он попал в шефский — относительно привилегированный — полк, командиром которого был маркиз де Лонс, тоже беарнец и уроженец По. Он был хорошо знаком с семьёй Бернадотов и тепло принял нового солдата в свой полк. Благосклонное и покровительственное отношение маркиза и всех офицеров полка к новобранцу позволило Жану Батисту удвоить своё усердие и прилежание к военной науке и получить их признание.

Жан Батист попал в 1-й батальон, в роту капитана Шалабри, а потом в роту фузилёров, которой командовал капитан Брассю (по другим данным, Брюссак). Солдат начальство регистрировало и называло по кличкам, Бернадот же сразу выделился из общей массы и был внесён в полковые списки под собственной фамилией. За свой опрятный и подтянутый вид он получил прозвище «Месьё». С утра до вечера, несколько месяцев подряд, у солдат шла строевая муштра и огневая подготовка, пока полк не перевели сначала в Тулон, а потом в Бастию, на Корсику, где Бернадот провёл первые два года службы.

Корсику недавно присоединили к Франции, корсиканцы были настроены к Парижу не очень дружелюбно, и служба солдатам полка Рояль-де-Марин не казалась слишком лёгкой. Французы строили на острове дороги, и Жан Батист вместе со своими товарищами должен был охранять французских военных строителей от нападений ещё не сложивших оружия корсиканцев.

21 мая 1782 года он был переведен в зли гное подразделение полка в роту гренадеров капитана Бонневиля.

Морской средиземноморский климат и однообразная — в основном караульная — служба оказали на Жана Батиста неблагоприятное воздействие, и в 1783 году он заболел малярией и попросил дать ему отпуск по болезни. Полугодовой отпуск был продлён дважды, потому что боли в груди не проходили, а при откашливании у него изо рта шла кровь. Болезнь будет давать о себе знать и в более зрелые годы, так что Жану Батисту пришлось провести дома в По целых полтора года и серьёзно задуматься над тем, не следовало ли ему прекратить службу в армии.

Отпуск молодой солдат использовал для чтения литературы из серии, как мы бы сейчас сказали, «Жизнь замечательных людей». Он прочитал книгу про завоевателя Мексики Фердинанда Кортеса, про маршала короля Людовика XIV Катэна, про военачальника XVII века Фаберта и некоторых др. Но не только чтение составляло досуг отпускника — у него произошла дуэль с местным жандармским офицером по имени Кастэн. Жандармы, как и многие жители городка, часто насмехались и издевались над больным Жаном Батистом, который сбежал в солдаты, а теперь возвратился ни с чем домой. Кастэн, вероятно, был особенно назойливым, так что дело дошло до поединка. Дрались на шпагах, жандарм был серьёзно ранен, и авторитет Жана Батиста в глазах земляков сразу вырос.

Восстановив здоровье, Бернадот к концу 1784 года вернулся в полк, переведенный уже в Безансон, а потом в Гренобль. Пока Бернадот поправлял своё здоровье, в полку произошли перестановки. Маркиз де Лонс был повышен в чине и переведен на другое место, и Бернадота встретил новый полковник, маркиз Мерль д’Амбер, который прославился своим дерзким нравом и жестоким отношением к солдатам и получил от них прозвище «Тиран». Но «тиран», получив от своего предшественника самые лучшие рекомендации о Жане Батисте, стал усиленно продвигать беарнца по службе. Снова везение! Уже 15 (или 16) июня 1785 года Бернадот стал капралом, через два месяца — сержантом, через год — фурьером, 11 мая 1788 года — сержантом-майором (фельдфебелем), а 7 февраля 1790 года — полковым адъютантом.

Честолюбивый, статный и аккуратный во всём Бернадот за своё пристрастие к хорошим манерам и красивой одежде получил прозвище «Сержант Belle-Jambe», т.