Tanto Colombia como Uruguay comparten una historia común en el hecho de que ambas naciones fueron una vez parte del Imperio español.
Durante el período colonial español, Colombia fue gobernada por el Virreinato de Nueva Granada en Bogotá, mientras que Uruguay fue parte del Virreinato del Río de la Plata y administrado desde Buenos Aires.
[1] En 1864, durante la Guerra de la Triple Alianza entre Argentina, Brasil, Paraguay y Uruguay; Colombia apoyó moralmente a Paraguay y protestó contra la guerra.
En marzo de 2020, el presidente colombiano Iván Duque visitó Uruguay para asistir a la toma de posesión del presidente Luis Lacalle Pou.
Durante su estancia en Uruguay, el presidente Duque también se reunió con líderes empresariales para promover e incrementar el comercio entre las dos naciones.