எசுப்பானியாவிலுள்ள மெடெல்லின் நகரில் ஓர் எளிய குடும்பத்தில் கார்ட்டெசு பிறந்தார், புதிய உலகில் வாழ்வதற்கான ஒரு வாழ்வாதாரத்தைத் தேர்ந்தெடுக்கும் முயற்சியில் கோர்டெசு ஈடுபட்டார். கரிபியன் கடலிலுள்ள எசுப்பானியாலோவிற்கும் பின்னர் அங்கிருந்து கியூபாவிற்கும் சென்றார், இத்தீவில் உருவாக்கப்பட்ட இரண்டாவது எசுப்பானிய நகரத்தில் சிறிதுகாலம் மேயராக இருந்து எசுப்பானிய அரசின் உதவித் தொகையைப் பெற்றார். 1519 ஆம் ஆண்டில் பிரதான நிலப்பகுதிக்காக உருவாக்கப்பட்ட மூன்றாவது பயணக்குழுவின் தலைவராக கார்டெசு தேர்ந்தெடுக்கப்பட்டு, பகுதியாக நிதியுதவியும் கிடைக்கப் பெற்றார். கியூபாவின் ஆளுநர் டீகோ வெலாசுகியூவசு டி கியுல்லாருடன் இருந்த பகைமை காரணமாக, கார்டெசு அவருடைய ஆணைக்கு செவிசாய்க்காத காரணத்தால் கடைசிநேரத்தில் பயணத்திட்டம் இரத்து செய்யப்பட்டது.