Deschamps ble født i Vertus, i Champagne, i en adelsfamilie av beskjeden betydning. Han fikk opplæring i versekunsten fra lyrikeren Guillaume de Machaut, kanon ved Katedralen Notre-Dame i Reims, som han kanskje var en nevø av. Med støtte fra Machaut studerte han senere ved Universitetet i Orleans.