Первый контракт с армией был подписан на 8 лет.
Сохранилось описание внешнего вида молодого рекрута: тёмные волосы, карие глаза, длинный нос, маленький рот и короткий подбородок; рост 178 см, но молодой человек ещё продолжал расти и скоро достиг планки в 185 см. Вопреки своему названию, полк никакого отношения к флоту не имел и принадлежал к пехоте.
Набор в армию Франции осуществлялся тогда в основном путём набора рекрутов. Офицерские должности в ней могли занимать только дворяне. Все звания можно было купить за деньги, поэтому встретить в армии богатого двадцатилетнего полковника-бездельника было так же естественно, как нищего на паперти. Перед революцией 1789 года во французской армии насчитывалось 1171 генерал, среди которых было 10 маршалов и 164 генерал-лейтенанта. В Генеральный штаб можно было попасть только по рекомендации.
На стороне офицерского меньшинства были власть, сила, почести, деньги, свободное время, отличное питание, удовольствия жизни, а на стороне рядовых солдат — бесправное рабство, презрение, тяжёлый труд, принудительная или обманная вербовка, никаких надежд на продвижение по службе, 6 су в день на пропитание, тесная кровать на 2 или 3 человек, телесные наказания, пинки, рукоприкладство, болезни. Царём и богом в полку был полковник, в его власти было всё, в том числе утаивание от солдат последних денег и перекладывание их в свой карман.
Не лучше обстояло дело и с профессиональной подготовкой офицерского корпуса. Мало кто от лейтенанта до генерала интересовался военным делом (некоторое исключение составляли лишь артиллеристы), армия рассматривалась ими как средство для занятия соответствующего места в обществе. «Моральный дух в офицерском корпусе настолько низок, — говорил в 1742 году маршал Бель-Исль, — что мне не хочется называть по именам частные его проявления, чтобы не позорить нацию». Молодому офицеру внушали, что самое главное в жизни — соблазнять женщин, иметь лучшего портного в городе, покупать духи у лучшего парфюмера страны, кататься в собственном экипаже и иметь слуг в золочёных ливреях.
Редко кто шёл в армию добровольно, многих толкала на это нужда и безысходность жизни, в частности бедных дворян, на всю жизнь остававшихся в лейтенантском звании. Основная масса солдат вербовалась из городских низов, отбросов общества, криминальных слоёв.
В таких условиях должен был начинать свою военную карьеру молодой Жан Батист. Солдатская жизнь будущего маршала даст повод Наполеону высказаться, что «Бернадот питался объедками». Беарнцу здорово повезло: он попал в шефский — относительно привилегированный — полк, командиром которого был маркиз де Лонс, тоже беарнец и уроженец По. Он был хорошо знаком с семьёй Бернадотов и тепло принял нового солдата в свой полк. Благосклонное и покровительственное отношение маркиза и всех офицеров полка к новобранцу позволило Жану Батисту удвоить своё усердие и прилежание к военной науке и получить их признание.
Жан Батист попал в 1-й батальон, в роту капитана Шалабри, а потом в роту фузилёров, которой командовал капитан Брассю (по другим данным, Брюссак). Солдат начальство регистрировало и называло по кличкам, Бернадот же сразу выделился из общей массы и был внесён в полковые списки под собственной фамилией. За свой опрятный и подтянутый вид он получил прозвище «Месьё». С утра до вечера, несколько месяцев подряд, у солдат шла строевая муштра и огневая подготовка, пока полк не перевели сначала в Тулон, а потом в Бастию, на Корсику, где Бернадот провёл первые два года службы.
Корсику недавно присоединили к Франции, корсиканцы были настроены к Парижу не очень дружелюбно, и служба солдатам полка Рояль-де-Марин не казалась слишком лёгкой. Французы строили на острове дороги, и Жан Батист вместе со своими товарищами должен был охранять французских военных строителей от нападений ещё не сложивших оружия корсиканцев.
21 мая 1782 года он был переведен в зли гное подразделение полка в роту гренадеров капитана Бонневиля.
Морской средиземноморский климат и однообразная — в основном караульная — служба оказали на Жана Батиста неблагоприятное воздействие, и в 1783 году он заболел малярией и попросил дать ему отпуск по болезни. Полугодовой отпуск был продлён дважды, потому что боли в груди не проходили, а при откашливании у него изо рта шла кровь. Болезнь будет давать о себе знать и в более зрелые годы, так что Жану Батисту пришлось провести дома в По целых полтора года и серьёзно задуматься над тем, не следовало ли ему прекратить службу в армии.