Mit etwa 20 Jahren musste er mit seiner Familie nach '''Savona''' übersiedeln. Es wird angenommen, dass Kolumbus studiert hat, da er über sehr gute Kenntnisse in Mathematik und Latein verfügte. Diese Kenntnisse sollten im später bei der Kosmographie (schreiben von Himmelskarten) und Kartographie (erstellen von Landkarten) helfen.

In Portugal lernte er auch seine spätere Frau, '''Dona Felipa Perestrelo e Moniz''', kennen. 1480 bekam er einen Sohn (Diego). Schon vor dessen Geburt übersiedelte die Familie nach '''Porto Santo bei Madeira'''. Hier begann er, verschiedene Seekarten, die ihm sein Schwiegervater vererbt hatte, zu studieren.