Colombo è nato nella Repubblica italiana di Genova come figlio di un tessitore di lana, e poco si sa della sua infanzia. Potrebbe aver frequentato la scuola, ma molto poco è noto come i suoi genitori erano non abbastanza ricco né notevole da conservare i record.
Mentre la data esatta della sua nascita è sconosciuta, è probabile che sia nato durante l'agosto o il settembre del 1451. Come figlio maggiore di Susanna Fontanarossa e Domenico Colombo, Christopher spesso aiutò il padre a intrattenere la tessitura della lana e le taverne. Non ci sono annotazioni storiche del suo percorso educativo, anche se era probabilmente scarso a causa del suo tempo trascorso a lavorare per suo padre. Da adolescente, Colombo iniziò a lavorare sulle navi mercantili che passavano attraverso la sua città natale. Queste navi trasportavano una varietà di merci e iniziò la sua carriera nell'esplorazione lavorando per queste piccole società commerciali.
Nel 1470, Columbus sposò una donna di nome Felipa Perestrello Moniz e diede alla luce il loro figlio, Diego, nel 1480. La famiglia continuò a vivere a Lisbona fino alla morte di Felipa nel 1485. Il padre e il figlio si trasferirono poi in Spagna. Dopo la mossa, Columbus proseguì le sue esplorazioni.
Nel 1492, Columbus ricevette finalmente la borsa che stava cercando dai monarchi spagnoli. Salpò il 3 agosto di quell'anno con tre navi e 104 uomini al seguito. La prima tappa è stata le isole Canarie e il viaggio ha richiesto un totale di cinque settimane. Durante il viaggio, molti membri dell'equipaggio morirono. Il 12 ottobre 1492, Colombo ei suoi uomini raggiunsero l'attuale Bahamas. Ha chiamato la zona di San Salvador.
