Il était issu d'une famille d'origine portugaise exilée à Toro après la bataille d'Aljubarrota. Ses ancêtres avaient quitté le pays avec la reine déchue Béatrice de Portugal, perdant tous leurs biens. Un siècle plus tard, les Fonseca avaient acquis en Castille une position élevée en termes de patrimoine immobilier et de charges officielles. Son oncle Alonso de Fonseca fut le favori d'Henri IV ; son frère Antonio servit les Rois Catholiques et Charles Quint en tant que capitaine des armées royales, tandis que lui-même œuvra comme délégué aux affaires des Indes et diplomate.
Le jeune Juan fit ses études à Salamanque et fut l'élève de Nebrija. Il reçut sa formation sacerdotale auprès de Hernando de Talavera, avec qui il travailla à Grenade. Il fut doyen de Séville, évêque de Badajoz, de Cordoue, de Palencia et de Burgos, ainsi qu'archevêque de Rossano, à Naples. Mécène très généreux envers ses cathédrales, il encouragea les arts et les lettres.
En tant que diplomate, il prit part aux négociations pour la restitution du Roussillon et de la Cerdagne à l'Aragon, à la politique matrimoniale d'Isabelle et de Ferdinand, ainsi qu'aux démarches auprès de Jeanne la Folle en Flandre.
Entre 1493 et 1524, toutes les affaires américaines passèrent entre ses mains. Il organisa trois voyages pour Colomb ainsi que toutes les expéditions entre 1499 et 1524 ; il fut, aux côtés de Cristóbal de Haro, l'armateur de la flotte qui accomplit le premier tour du monde. Il fut à l'origine de la *Casa de la Contratación* de Séville (1503) et de la *Casa de la Especiería* de La Corogne (1522-1529). Il s'opposa aux ambitions personnelles de Hernán Cortés. Il bâtit le système de gouvernement des Indes et y plaça des membres de son réseau de fidèles pour garantir les intérêts de la Couronne. Membre du Conseil royal, il fut à l'origine du Conseil des Indes et du Conseil des Finances en 1524. Il promut des lois visant à assurer un traitement humain aux populations indigènes.