1451年哥伦布生于意大利的热那亚。哥伦布在青年时代没有受到过多少正规教育。虽然他的父亲是一个著名的纺织匠，但哥伦布对航海和来往于地中海之上的商船发生了浓厚的兴趣。
在哥伦布25岁那年，也就是1476年，满头红发，身材高大的他随着一艘沉船的残骸安全地游到了葡萄牙。以后的几年，他就住在葡萄牙并且结了婚，有了孩子。可是不幸的是，他的年轻的妻子不久就死了。本可以在葡萄牙近海的商船上继续稳稳当当地做水手度日的哥伦布却总是梦想得到财富和荣誉，憧憬着西边的神秘的地方。
《马可·波罗行纪》一书是哥伦布少年时代就喜欢读的，后来他不仅精读了此书，并且还做了研究。一部拉丁文的《马可·波罗行纪》至今还保存在坐落于西班牙塞维尔的哥伦布纪念馆中，书上还保存着许多哥伦布的眉批。哥伦布喜欢读这本书的缘故不仅是此书像《天方夜谭》一样有趣，更是由于这本书合乎他的做为一个拜金狂的理想。他对书中描写的地方非常仰羡，他仰羡中国和印度的珠宝金银，但使他最欣羡不已的是其中对日本的描述。
没有到达日本的马可·波罗是根据传闻写了关于日本的几章。根据他的记述，日本位于距中国海岸2400公里的海上，国内有取之不尽的黄金。但是，因为国王不允许输出黄金，所以到那里做生意的商人很少。在那个充满黄金的日本国里，用黄金盖成了国王的宫殿，在宫中用4厘米厚的金砖铺起了道路以及房间的地板，甚至用金子做窗户框。并且在那里还到处都能采集到玫瑰色的珍珠，人们要把一颗珍珠放在土葬时死人的嘴里。书中记叙了元帝国皇帝发动对日本的战争是由于听信了传闻所致。
哥伦布处心积虑地要闯出一条抢先到达东方的航路，梦想达到忽必烈没有达到的目的。他曾在一封信中说自己日夜祈求从上帝那里得到产金的土地，在信中他写道：“黄金是一切商品中最宝贵的，黄金是财富，谁占有黄金，就能获得他在世上所需要的一切，同时也就取得了把灵魂从炼狱中拯救出来并使灵魂重享天堂之乐的手段。”
另外，哥伦布的好奇心也被他博览群书和长期的航海实践所搏动着。在他的日记中有这样一段话：“我自年轻的时候出海以来，至今还不曾离开海上的生活。这种职业，似乎使所有干这一行的人，都产生了一种想知道世界奥秘的心情。”
1476年，哥伦布加入了一只法国的海盗船队。在一次攻打意大利船只的战斗中，他所乘的船起火下沉，他跳海逃生，在海中他游了很长时间到达了葡萄牙。哥伦布认为他能大难不死并且到达了葡萄牙都是上帝对他做的安排。
在葡萄牙这一“探险者”的国度里，哥伦布学到了很多航海知识，知道了怎样使用罗盘、海图和各种新航海仪器，获得了怎样利用太阳、星星的位置来确定船的位置的方法，并且随船参加了多次的远洋航行。有一次，他获得了一个航行到冰岛的机会，他到达冰岛后又继续航行了160公里，这很大程度地影响了哥伦布后来西航的志向。但对他有更大感召力的可能是关于北欧海盗的故事。
北欧海盗原意是“居住在海湾的人”，由于北欧海盗的原字是Vikings，所以许多书上也译作“维京人”。公元800～1500年间，由于人口增长很快再加上内部政治，北欧地区一些善于航海的瑞典人、丹麦人、挪威人，往往结队出海去寻求新的生路。他们在海上横行一时，拦截来往商船，袭击别国海岸进行掠夺，有的人也经商和探险。所谓“海盗时代”就是欧洲中世纪史学家对这一时期的称呼。
公元900年左右挪威的维京人到达格陵兰并且把居民点建在了西海岸，这是他们的许多探险活动的一次。公元1000年前后，由冰岛人莱夫·艾列克逊带领的一批人乘船从格陵兰出海，到达了北美海岸。由于他们在那里发现一种很像葡萄样的藤科植物，就把这儿称为“酒的土地”音译就是“汶兰”，现在的圣劳伦斯河的河口一带可能就是那时“汶兰”一带。由于遭到当地土著人的袭击使他们要在那里建立居民点的打算没能实现。
对于许多人只当故事听的艾列克逊探险到汶兰一事，哥伦布却深信不疑。他坚信横跨大西洋可以到达陆地，并且认为“汶兰”就是东亚的某一国家。从一些传闻中，哥伦布更坚定了他的想法。那就是在连续强西风的时候，海上有时飘 来一些尸体，这些尸体既非欧洲人也不是非洲人的尸体。对此，哥伦布认为那就是居住在大洋对面亚洲人的尸体。
除了哥伦布认为自己是上帝选定的神舟——载运基督者，要去完成一项发现“新天新地”的使命这些神秘的，妄自尊大的灵感之外，更重要的是古希腊学者波昔多尼指出的大地的球形说以及中世纪思想家培根关于地球概念的影响，这一切都促使他去冒险。
在1474年哥伦布从故乡意大利写给著名的天文学家、兼地理学家托斯康内利的信中，他就曾询问过从海上到达印度的最短航线。这位学者指出：“通过大西洋到达黄金和香料的王国是一条比葡萄牙人所发现的沿非洲西海岸的道路更短的途径。”随信还给他寄来了一幅示意图，并且对路程进行了推算。哥伦布根据《旧约》经外书中记载的：“到了第三天，你应将水集合于大地的第七个部分，使其余的六个部分干涸。”对地球的大小做了比托斯康内利的估计小得多的判断。哥伦布认为欧亚非三个大陆的面积占地球总面积的6/7，而海洋只有1/7。在把托勒密、马可·波罗和达伊(1350～1420)的著作作了研究后，哥伦布得出结论：整个地球经度为360度，从西非往东到达广阔的亚洲陆地占280度 (按托勒密的设想，非洲南端和亚洲大陆相连)，从西非向西到东亚岸边的海洋占不到80度。
由于托勒密的《地理学》译文中的“海里”阿拉伯的计量单位，而哥伦布未经换算成欧洲的“海里”就进行了计算，所以哥伦布又犯了错误。假使从加纳利群岛出发朝正西航行，由于该地的经度比赤道经度距离短，这样每个经度的距离将减至50海里 (合80公里)。这样，由加纳利群岛向正西航行6400公里，那么中国、日本和印度就到了。
哥伦布也因此声名远扬。