Jean de Vienne was born at Dole, in what is now Franche-Comté. As a nobleman, he started his military career at the age of 19, and was made a knight at 21. At 1366-1367 he took a part of a Savoyard crusade lead by Amadeus VI of Savoy against Bulgaria.