Las relaciones diplomáticas entre la República de Colombia y la República Democrática Federal de Etiopía fueron establecidas el 1 de enero de 1937. Asimismo, Colombia tuvo Embajador residente en la República Democrática Federal de Etiopía entre 1967 y 1968. Luego, la Embajada fue trasladada al país vecino Kenia. De manera que, hasta el mes de diciembre del año 2024, la Embajada de la República de Colombia en Kenia fue concurrente para la República Democrática Federal de Etiopía.
Colombia y Etiopía coinciden en los esfuerzos en perspectiva de desarrollo, prosperidad y justicia social. Ambos implementan estrategias para cumplir con metas nacionales en términos de cambio climático, educación, ciencia, tecnología, innovación, desarrollo rural, seguridad humana, paz, justicia, empleabilidad digna, medio ambiente, entre otros.