O pai de Cristóvão Colombo, Domenico Colombo, era um tecelão de lã. Colombo nasceu em uma família de classe média que trabalhava como tecelão em Gênova, Itália. Colombo tinha vergonha de sua família banal e raramente falava de seus pais.
A Columbus juntou-se inicialmente à empresa familiar de processamento e venda de lã. No entanto, logo após ingressar na empresa da família, ele saiu aos 14 anos para iniciar uma carreira no mar.
Colombo tinha três irmãos e uma irmã. Dois de seus irmãos, Bartholomew e Diego, juntaram-se a ele em suas viagens e explorações marítimas, enquanto o irmão e a irmã restantes ficaram para trás na Itália.