Colombia y la República de Corea establecieron relaciones diplomáticas el 10 de marzo de 1962. Colombia tiene una Embajada en Seúl. En el 2012 los dos países celebraron 50 años de relaciones diplomáticas.
La Asociación Estratégica de Cooperación entre Colombia y Corea declarada en septiembre de 2011, ha dado como resultado el fortalecimiento de las relaciones bilaterales en los ámbitos económico, académico y cultural. Se destaca la suscripción del Tratado de Libre Comercio y Corea, en Seúl, 21 de febrero, 2013. Entró en vigencia el 15 de julio de 2016.