К сожалению, не сохранилось абсолютно точных данных ни о месте рождения Колумба (хотя большинство современных историков сходятся во мнении, что таковым была итальянская Генуя), ни о дате его рождения (на данный момент наиболее вероятным годом рождения Колумба считается 1451-й). Сведения о юных годах жизни Колумба также весьма противоречивы – по одним данным, примерно до двадцати лет он помогал своему отцу, который был ткачом, по другим – к этому возрасту он был уже опытным моряком, совершившим не одно плавание на португальских кораблях.
Некоторое время Колумб жил в Португалии, где в 1479 году женился на дочери Бартоломео Перештрелу, португальского исследователя, работы которого, возможно, и заинтересовал Колумба возможностью открытия новых земель.
Долгое время Колумб, и сам неплохо разбиравшийся в картах, изучал работы Паоло Тосканелли, известного в то время картографа. Колумб считал теорию Тосканелли о возможности морского пути в Индию через Атлантический океан вполне разумной.