Las relaciones iniciales entre Colombia y el Imperio austrohúngaro tuvieron lugar en 1870 cuando el imperio abrió un consulado honorario en Barranquilla y en Bogotá.[1] Después de la Primera Guerra Mundial en 1918, el Imperio Austro-Húngaro se desintegró y Hungría se convirtió en una nación independiente.
En 1968, Hungría abrió un consulado general en Bogotá. Las relaciones diplomáticas oficiales entre Colombia y Hungría comenzaron el 28 de marzo de 1973.[2] En octubre de 2017, se reabrió la embajada de Hungría en Colombia con la presencia del canciller húngaro Péter Szijjártó.[2]
En septiembre de 2016, se abrió la Oficina Comercial de Hungría en Bogotá.[2] En marzo de 2018, se abrió la embajada de Colombia en Budapest. En mayo de 2018, el presidente colombiano Juan Manuel Santos realizó una visita oficial a Hungría, convirtiéndose en el primer jefe de Estado colombiano en realizar dicha visita.[3] Durante su visita, el presidente Santos se reunió con el presidente húngaro János Áder y el primer ministro Viktor Orbán.
Ambas naciones han firmado algunos acuerdos bilaterales como un Acuerdo de Cooperación Técnica, Científica y de Ayuda Mutua (1970); Acuerdo de Cooperación Cultural y Científica (2014); Acuerdo de Comercio (2013); y un Acuerdo de Cooperación Empresarial (2017).[2][4]