Он происходил из семьи португальского происхождения, отправившейся в изгнание в город Торо после битвы при Алжубарроте. Они покинули родину вместе со свергнутой королевой Португалии Беатрисой, потеряв при этом всё свое имущество. Спустя столетие семья Фонсека заняла высокое положение в Кастилии, владея значительными земельными угодьями и недвижимостью, а также занимая важные государственные посты. Его дядя Алонсо де Фонсека был главным советником короля Энрике IV; брат Антонио служил капитаном королевской армии при Католических королях и Карле I; сам же он выступал в качестве дипломата и представителя власти по делам, касающимся Индий (Нового Света).
В юности Хуан учился в Саламанке, где был учеником Небрихи. Духовную подготовку он проходил под руководством Эрнандо де Талаверы, с которым впоследствии работал в Гранаде. Он занимал посты декана Севильского собора, епископа Бадахоса, Кордовы, Паленсии и Бургоса, а также архиепископа Россано (в Неаполитанском королевстве). Он был щедрым покровителем вверенных ему соборов и содействовал развитию искусств и наук.
Как дипломат, он участвовал в переговорах о возвращении Арагону областей Руссильон и Сердань, в организации династических браков Изабеллы и Фердинанда, а также в делах, связанных с пребыванием Хуаны во Фландрии.
В период с 1493 по 1524 год все вопросы, касающиеся Америки, находились в его ведении. Он организовал три экспедиции Колумба и все последующие плавания в Новый Свет вплоть до 1524 года; совместно с Кристобалем де Аро он снарядил флотилию, совершившую первое кругосветное путешествие. Он стал инициатором создания *Casa de la Contratación* (Торговой палаты) в Севилье (1503 г.) и *Casa de la Especiería* (Палаты пряностей) в Ла-Корунье (1522–1529 гг.). Он выступал против стремления Эрнана Кортеса к чрезмерному возвеличиванию собственной персоны. Он выстроил систему управления Индиями и назначал на ключевые посты доверенных лиц из своего окружения для защиты интересов Короны в этих землях. Будучи членом Королевского совета, он сыграл важную роль в создании Совета по делам Индий и Совета по финансам в 1524 году. Кроме того, он способствовал принятию законов, обеспечивающих гуманное обращение с коренным населением.