1998 m. spalio 19 d. užmegzti diplomatiniai santykiai.
2002–2006 m. pirmasis Lietuvos ambasadoriumi Etiopijai buvo Alfonsas Eidintas (rezidavo Izraelyje).
2012–2014 m. pirmasis Etiopijos ambasadorius Lietuvai buvo Kassu Yilala (rezidavo Belgijoje).