1451年哥伦布生于意大利的热那亚。哥伦布在青年时代没有受到过多少正规教育。虽然他的父亲是一个著名的纺织匠，但哥伦布对航海和来往于地中海之上的商船发生了浓厚的兴趣。
在哥伦布25岁那年，也就是1476年，满头红发，身材高大的他随着一艘沉船的残骸安全地游到了葡萄牙。以后的几年，他就住在葡萄牙并且结了婚，有了孩子。可是不幸的是，他的年轻的妻子不久就死了。本可以在葡萄牙近海的商船上继续稳稳当当地做水手度日的哥伦布却总是梦想得到财富和荣誉，憧憬着西边的神秘的地方。
《马可·波罗游记》一书是哥伦布少年时代就喜欢读的，后来他不仅精读了此书，并且还做了研究。一部拉丁文的《马可·波罗游记》至今还保存在座落于西班牙塞维尔的哥伦布纪念馆中，书上还保存着许多哥伦布的眉批。哥伦布喜欢读这本书的缘故不仅是此书像《天方夜谭》一样有趣，更是由于这本书合乎他的做为一个拜金狂的理想。他对书中描写的地方非常仰羡，他仰羡中国和印度的珠宝金银，但使他最欣羡不已的是其中对日本的描述。
没有到达日本的马可·波罗是根据传闻写了关于日本的几章。根据他的记述，日本位于距中国海岸2400公里的海上，国内有取之不尽的黄金。但是，因为国王不允许输出黄金，所以到那里做生意的商人很少。在那个充满黄金的日本国里，用黄金盖成了国王的宫殿，在宫中用4厘米厚的金砖铺起了道路以及房间的地板，甚至用金子做窗户框。并且在那里还到处都能采集到玫瑰色的珍珠，人们要把一颗珍珠放在土葬时死人的嘴里。书中记叙了元帝国皇帝发动对日本的战争是由于听信了传闻所致。
哥伦布处心积虑地要闯出一条抢先到达东方的航路，梦想达到忽必烈没有达到的目的。他曾在一封信中说自己日夜祈求从上帝那里得到产金的土地，在信中他写道：“黄金是一切商品中最宝贵的，黄金是财富，谁占有黄金，就能获得他在世上所需要的一切，同时也就取得了把灵魂从炼狱中拯救出来并使灵魂重享天堂之乐的手段。”
另外，哥伦布的好奇心也被他博览群书和长期的航海实践所搏动着。在他的日记中有这样一段话：“我自年轻的时候出海以来，至今还不曾离开海上的生活。这种职业，似乎使所有干这一行的人，都产生了一种想知道世界奥秘的心情。”
1476年，哥伦布加入了一只法国的海盗船队。在一次攻打意大利船只的战斗中，他所乘的船火下沉，他跳海逃生，在海中他游了很长时间到达了葡萄牙。哥伦布认为他能大难不死并且到达了葡萄牙都是上帝对他做的安排。
在葡萄牙这一“探险者”的国度里，哥伦布学到了很多航海知识，知道了怎样使用罗盘、海图和各种新航海仪器，获得了怎样利用太阳、星星的位置来确定船的位置的方法，并且随船参加了多次的远洋航行。有一次，他获得了一个航行到冰岛的机会，他到达冰岛后又继续航行了160公里，这很大程度地影响了哥伦布后来西航的志向。但对他有更大感召力的可能是关于北欧海盗的故事。