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

Капитан Лассю выручил волонтёра и достал соответствующую справку в мэрии ближайшей коммуны Биллери. 3 сентября 1780 года он был внесён в списки рядовых полка и, получив на руки 100 ливров, отправился служить к месту его дислокации в местечко Коллиур. Друг семьи, месье Клавери, в дорогу новобранцу подарил луидор.

Первый контракт с армией был подписан на 8 лет.

Сохранилось описание внешнего вида молодого рекрута: тёмные волосы, карие глаза, длинный нос, маленький рот и короткий подбородок; рост 178 см, но молодой человек ещё продолжал расти и скоро достиг планки в 185 см. Вопреки своему названию, полк никакого отношения к флоту не имел и принадлежал к пехоте.

Набор в армию Франции осуществлялся тогда в основном путём набора рекрутов. Офицерские должности в ней могли занимать только дворяне. Все звания можно было купить за деньги, поэтому встретить в армии богатого двадцатилетнего полковника-бездельника было так же естественно, как нищего на паперти. Перед революцией 1789 года во французской армии насчитывалось 1171 генерал, среди которых было 10 маршалов и 164 генерал-лейтенанта. В Генеральный штаб можно было попасть только по рекомендации.

На стороне офицерского меньшинства были власть, сила, почести, деньги, свободное время, отличное питание, удовольствия жизни, а на стороне рядовых солдат — бесправное рабство, презрение, тяжёлый труд, принудительная или обманная вербовка, никаких надежд на продвижение по службе, 6 су в день на пропитание, тесная кровать на 2 или 3 человек, телесные наказания, пинки, рукоприкладство, болезни. Царём и богом в полку был полковник, в его власти было всё, в том числе утаивание от солдат последних денег и перекладывание их в свой карман.

Не лучше обстояло дело и с профессиональной подготовкой офицерского корпуса. Мало кто от лейтенанта до генерала интересовался военным делом (некоторое исключение составляли лишь артиллеристы), армия рассматривалась ими как средство для занятия соответствующего места в обществе. «Моральный дух в офицерском корпусе настолько низок, — говорил в 1742 году маршал Бель-Исль, — что мне не хочется называть по именам частные его проявления, чтобы не позорить нацию». Молодому офицеру внушали, что самое главное в жизни — соблазнять женщин, иметь лучшего портного в городе, покупать духи у лучшего парфюмера страны, кататься в собственном экипаже и иметь слуг в золочёных ливреях.

Редко кто шёл в армию добровольно, многих толкала на это нужда и безысходность жизни, в частности бедных дворян, на всю жизнь остававшихся в лейтенантском звании. Основная масса солдат вербовалась из городских низов, отбросов общества, криминальных слоёв.

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

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

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

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

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

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

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

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

Осенью 1785 года Жан Батист снова заболел — теперь воспалением лёгких. Начальник лазарета, знаменитый хирург и будущий королевский лейб-доктор Элизе, весьма поверхностно осмотрев бледного и неподвижного больного, признал его… умершим и отправил «труп» в морг. К счастью, роковую ошибку Элизе исправил его помощник доктор Милляр: он достал инструмент и хотел было приступить к вскрытию «трупа», но, к своему изумлению, обнаружил, что «труп» встал и протёр глаза!