Первая российская дипломатическая миссия находилась в Аддис-Абебе с 1898 по 1917 год. В 1917 году дипотношения между странами были прерваны и возобновились лишь в апреле 1943 года.

В период до 1991 года двусторонние связи, в значительной степени определявшиеся подписанным в 1978 году Договором о дружбе и сотрудничестве.

Первое соглашение о торговле и сотрудничестве СССР и Эфиопии было подписано в 1959 году, после чего торгово-экономические связи развивались достаточно активно, достигнув особой интенсивности в 1970-х годах. 

В советский период при содействии СССР в Эфиопии было реализовано более 20 крупных проектов: построен ряд промышленных предприятий, крупные энергетические объекты, политехнический институт, осуществлен значительный объем геологоразведочных работ. Особенно большая помощь была оказана Эфиопии в преодолении последствий многолетней засухи и голода в середине 1980-х годов. 

С 1995 года действует двусторонняя Межправительственная комиссия по вопросам экономического, научно-технического сотрудничества и торговли. 

В 2001 году подписана Декларация о принципах дружественных отношений и партнерстве между Российской Федерацией и Федеративной Демократической Республикой Эфиопией.

В 2002 году подписана Среднесрочная программа развития торгово-экономического и научно-технического сотрудничества между Россией и Эфиопией.

В Эфиопии работает представительство Государственной корпорации Ростех, обеспечивая интересы Рособоронэкспорта.