Военную карьеру Жан де Вьен начинает в 17 лет. Сообщается, что в 1358 году он находится в окрестностях Аваллона под командованием своего родственника Жака де Вьенна, сеньора де Лонгви, генерал-капитана графства Бургундия. С 1358 до 1364 годы он участвовал в борьбе с отрядами наёмников, бродивших по дорогам королевства после мира в Бретиньи. Сообщается, что Жан де Вьен участвовал в битве при Бринье (1362), после которой был посвящён в рыцари. Кроме того, он участвовал в битве при Кошереле под командованием Бертрана Дюгеклена. После победы в этой битве Карл V был коронован.