Жан Батист попал в 1-й батальон, в роту капитана Шалабри, а потом в роту фузилёров, которой командовал капитан Брассю (по другим данным, Брюссак). Солдат начальство регистрировало и называло по кличкам, Бернадот же сразу выделился из общей массы и был внесён в полковые списки под собственной фамилией. За свой опрятный и подтянутый вид он получил кличку «Месьё». В казармах солдаты спали по 3—4 человека в одной кровати. С утра до вечера строевая муштра и огневая подготовка. И так несколько месяцев подряд, пока полк не перевели сначала в Тулон, а потом в Бастию, на Корсику, где Бернадот провёл первые два года службы. Его будущий соперник и конкурент Наполеон Буонопарт только что покинул остров, чтобы учиться на офицера в Бриенне и Париже. Он был дворянином и, в отличие от Бернадота, имел на военной службе все преимущества. До встречи этих двух великих людей пройдёт ещё несколько лет. Бернадот был в Аяччо, главном городе Корсики, где жили Буонопарты, и мог хотя бы понаслышке знать эту семью.
Остров недавно присоединили к Франции, корсиканцы были настроены к Парижу не очень дружелюбно, и служба солдатам полка Рояль-де-Марин не казалась слишком лёгкой. Французы строили на острове дороги, и Жан Батист вместе со своими товарищами должен был охранять французских военных строителей от нападений ещё не сложивших оружия корсиканцев.
21 мая 1782 года он был переведен в элитное подразделение полка — в роту гренадёров капитана Бонневиля.
Морской средиземноморский климат и однообразная — в основном караульная — служба оказали на Жана Батиста неблагоприятное воздействие, и в 1783 году он заболел малярией и попросил дать ему отпуск по болезни. Полугодовой отпуск был продлён дважды, потому что боли в груди не проходили, а при откашливании у него изо рта шла кровь. Болезнь будет давать о себе чувствовать и в более зрелые годы, так что Жану Батисту пришлось провести дома в По целых полтора года и серьёзно задуматься над тем, не следовало ли ему прекратить службу в армии.
Отпуск молодой солдат использовал для чтения литературы из серии, как мы бы сейчас сказали, «Жизнь замечательных людей»: он прочитал книгу про завоевателя Мексики Фердинанда Кортеса, про маршала короля Людовика XIV Катэна, про военачальника XVII века Фаберта и некоторых др. Но не только чтение составляло досуг отпускника — у него произошла дуэль с местным жандармским офицером по имени Кастэн. Жандармы, как и многие жители городка, часто насмехались и издевались над больным солдатом, который сбежал в солдаты, а теперь возвратился ни с чем домой. Кастэн, вероятно, был особенно назойливым, так что дело дошло до поединка. Дрались на шпагах, жандарм был серьёзно ранен, и авторитет Жана Батиста в глазах земляков сразу вырос.
Восстановив здоровье, Бернадот к концу 1784 года вернулся в полк, переведенный уже в Безансон, а потом в Гренобль, и продолжил службу. Пока Бернадот поправлял своё здоровье, в полку произошли перестановки. Маркиз де Лоне был повышен в чине и переведен на другое место, и Бернадота встретил новый полковник, маркиз Мерль д’Амбер, который прославился своим дерзким нравом и жестоким отношением к солдатам и получил от них кличку «тиран». Но «тиран», получив от своего предшественника самые лучшие рекомендации о Жане Батисте, стал усиленно продвигать беарнца по службе. Снова везение! Уже 15 (или 16) июня 1785 года Бернадот стал капралом, через два месяца — сержантом, через год — фурьером, 11 мая 1788 года — сержантом-майором (фельдфебелем), а 7 февраля 1790 года — полковым адъютантом. Честолюбивый, статный и аккуратный во всём Бернадот за своё пристрастие к хорошим манерам и красиво одеваться получил кличку «сержант Belle-Jambe», т.е. сержант с красивыми ногами11.
Осенью 1785 года Жан Батист снова заболел — теперь воспалением лёгких. Начальник лазарета, знаменитый хирург и будущий королевский лейб-доктор Элизе, весьма поверхностно осмотрев бледного и неподвижного больного, признал его... умершим и отправил «труп» в морг. («Приступ апатической усталости» — так дипломатично объясняет Ф. Венкер-Вильдберг ошибку хирурга- игнорамуса Элизе). К счастью, роковую ошибку Элизе исправил его помощник доктор Милляр: он достал инструмент и хотел, было, приступить к вскрытию «трупа», но к своему изумлению обнаружил, что «труп» встал и протёр глаза!
Молодому сержанту пришлось снова ехать на поправку в По. Обстановка в доме в это время была тяжёлой, мать, по свидетельству французского биографа Тушар-Лоссара, благоволила к старшему Жану и вряд ли была в восторге от больного «флотского» гренадера. Жан Батист с тяжёлым чувством покидал родной дом — больше побывать в По ему уже не придётся — и возвращался в полк, отныне ставший его семьёй.