Колумб походив із небагатої, але поважної сім’ї ткача-суконщика Домініка Коломбо з Генуї. Христофор був найстаршим із чотирьох дітей у цій сім’ї. Майбутній мореплавець працював в майстерні батька, але з ранньої юності мріяв про подорожі. Є свідчення, що у віці чотирнадцяти років Колумб уже володів основними навичками моряка. Пізніше він брав участь у поїздках у середземноморські країни і навіть побував одного разу в Ісландії.
В 1477 році Колумб приїхав в Португалію. Це був переломний момент в його житті. В Португалії він познайомився з дочкою італійця Перестрелло, правителя острова Порту-Санту, і женився на ній, причому тесть познайомив його з принципами навігації і заохотив до вивчення географії та космографії. Познайомившись з цими науками, Колумб прийшов до висновку, що використовуючи кулясту форму Землі, можна дістатись до Індії західним шляхом через Атлантичний океан, обминувши традиційний, небезпечний шлях вздовж Африки.
