В 1907 году Эфиопия впервые установила связи с британской колониальной администрацией в Британской Восточной Африке, когда была первоначально определена граница между Эфиопией и Кенией, которая была дополнительно уточнена в 1947 году, а затем официально разграничена в 1950—1955 годах. В 1954 году Эфиопия учредила почётное генеральное консульство в Кении, официально установив связи с колониальной администрацией. В 1930-е годы во время оккупации Эфиопии Италией эфиопские повстанцы располагались на территории Кении, где они получали поддержку и снабжение. Кенийская повстанческая группировка Мау-Мау также имела базы на территории Эфиопии во время борьбы за независимость от Великобритании.