En 1502, el explorador italiano Cristóbal Colón (al servicio de España) en su cuarto viaje encontró al Pueblo guna que habitan hoy en día en Colombia y en Panamá.

[2]​ Durante la Segunda Guerra Mundial, Colombia rompió relaciones diplomáticas con las Potencias del Eje (que incluye a Italia).

Las relaciones entre ambas naciones se han mantenido cercanas.

En 2012, Colombia (y el Perú) firmaron un acuerdo de libre comercio con la Unión Europea (lo cual incluye también a Italia).

[3]​ En diciembre de 2016, el Presidente colombiano Juan Manuel Santos realizó una visita a Italia.