王国的小镇麦德林（位于现今西班牙西部埃斯特雷马杜拉境内）的一个西班牙小贵族家庭，他曾在萨拉曼卡大学学习法律，他在17岁时弃学从军，随后在1504年来到新大陆的西班牙岛，科尔特斯曾经在岛上做过农民，公证员，后来成为当地乡绅。1511年，科尔蒂斯跟随贝拉斯克斯参加了征服古巴的战争，贝拉斯克斯被指派为古巴总督后，科尔特斯因功被任命为财政官，他后来还当选过古巴圣地亚哥的市长，与贝拉斯克斯的小姨结婚。
入侵墨西哥.1518年，贝拉斯克斯组织探险队前往墨西哥，科尔特斯被任命为队长，科尔特斯