Colombian troops arrived in Korea in 1951 as part of UN Forces, but direct diplomatic relations were not established until March 1962.

During the Korean War, Colombia was the only Latin American nation to actively participate in the UN Forces, with ground troops and its only frigate, the Almirante.

[8] Located on the 11th floor of the Kyobo Life Insurance Building, the embassy shares its space with the Consulate General of Colombia in Seoul, which is also accredited to the Philippines in matters of consular affairs.

On 25 June 2012, Colombia and Korea officially concluded negotiations for a free trade agreement.

[10] During Colombian President Ivan Duque Marquez's state visit to South Korea in August 2021, both countries signed 14 MOUs in the fields of public health, science and technology, cultural and creative industries, agriculture, ICT, digital government, Small and Medium Business Administration (MSMES), start-up ecosystem, and sustainable development to prevent and respond to diseases.