Muy poco se sabe de su vida en su juventud; solo se sabe que sirvió en algunos barcos, realizando algunas travesías por el Mediterráneo, aunque la mayor parte del tiempo estuvo en tierra, ayudando a su padre.
Cuando Colón contaba con 25 años, Génova organizó un convoy armado para transportar un valioso cargamento con destino al norte de Europa y Colón sirvió en una de las naves. Cuando se encontraban navegando por el sur de Portugal, el convoy fue atacado por una escuadra de barcos francesa; el barco en el que viajaba se hundió, y, a pesar de estar herido, pudo alcanzar la costa a nado. En cuanto se repuso, Cristóbal viajó a Lisboa, donde Bartolomé, uno de sus hermanos, trabajaba en un taller cartográfico; en poco tiempo, ambos hermanos instalaron su propio negocio.
Cuando Colón contaba con 25 años, Génova organizó un convoy armado para transportar un valioso cargamento con destino al norte de Europa y Colón sirvió en una de las naves. Cuando se encontraban navegando por el sur de Portugal, el convoy fue atacado por una escuadra de barcos francesa; el barco en el que viajaba se hundió, y, a pesar de estar herido, pudo alcanzar la costa a nado. En cuanto se repuso, Cristóbal viajó a Lisboa, donde Bartolomé, uno de sus hermanos, trabajaba en un taller cartográfico; en poco tiempo, ambos hermanos instalaron su propio negocio.