La República de Colombia y la República Socialista de Vietnam establecieron relaciones diplomáticas el 1 de enero de 1979.
Colombia y Vietnam suscribieron el Memorando de Entendimiento para el Establecimiento de un Mecanismo Bilateral de Consultas Políticas en 2012, en la ciudad de Hanói, en el marco de una visita de la Canciller María Ángela Holguín
Ese mismo año, el Asistente del Ministro de Relaciones Exteriores y Director General de América del Ministerio de Relaciones Exteriores de la República Socialista de Vietnam, Sr. Ha Kim Ngoc, participó en la Semana FOCALAE realizada en Bogotá. Durante su visita, el Director Ngoc sostuvo un encuentro bilateral con la Viceministra de Relaciones Exteriores, Sra. Mónica Lanzetta.
En el año 2014, Colombia abrió una Encargaduría de Negocios en Hanói, amparada en el Acuerdo de Sedes Compartidas de la Alianza del Pacífico, junto con la República del Perú. La Embajada de Vietnam concurrente para Colombia, está en Caracas- Venezuela.
El Encargado de Negocios e.p. Carlos Alfonso Albán Franco presentó sus Cartas de Gabinete ante el gobierno de la República Socialista de Vietnam el 19 de febrero del 2014.
El 17 de marzo de 2014, el Embajador de la República Socialista de Vietnam en Caracas, concurrente para Colombia, Ngo Tien Dung, hizo entrega formal de la copia de sus cartas credenciales que lo acreditaron como Embajador Extraordinario y Plenipotenciario de Vietnam en Colombia.
En julio de 2016, la Vicepresidenta de Vietnam, Sra. Dang Thi Ngoc Thinh, realizó visita oficial a Colombia, en la que se reunió con el Sr. Presidente Juan Manuel Santos, la Sra. Canciller María Ángela Holguín, entre otros altos funcionarios.
La Encargada de Negocios e.p., Sra. Claudia Liliana Zambrano Naranjo, presentó sus cartas de Gabinete ante el gobierno de la República Socialista de Vietnam el 4 de noviembre de 2016.
El 16 de febrero de 2017, el Embajador de la República Socialista de Vietnam en Venezuela, concurrente para Colombia, Dao Thanh Chung, presentó sus Cartas Credenciales al Presidente Juan Manuel Santos.
El 10 de enero de 2019, mediante canje de notas, el Ministerio de Relaciones Exteriores de Vietnam acepta la decisión de Colombia de elevar la Encargaduría de Negocios en Vietnam al nivel de Embajada.
El 7 de agosto de 2019, el primer Embajador Extraordinario y Plenipotenciario de Colombia en Vietnam, Sr. Miguel Ángel Rodríguez Melo, presentó las cartas credenciales al Presidente de la República Socialista de Vietnam y Secretario General del Partido Comunista, Nguyen Phú Trong.
El Embajador de la República Socialista de Vietnam en Venezuela, concurrente para Colombia, Le Viet Duyen, toma posesión de su cargo el 06 de diciembre de 2019.
El 10 de noviembre de 2020, la Ministra de Relaciones Exteriores Claudia Blum firmó la adhesión de Colombia al Tratado de Amistad y Cooperación de ASEAN, durante la presidencia Pro Tempore de Vietnam.
