1907 року Ефіопія вперше встановила зв'язки з британською колоніальною адміністрацією в Британській Східній Африці, коли було спочатку визначено кордон між Ефіопією і Кенією, який було додатково уточнено 1947 року, а потім офіційно розмежовано в 1950—1955 роках. 1954 року Ефіопія заснувала почесне генеральне консульство в Кенії, офіційно встановивши зв'язки з колоніальною адміністрацією. У 1930-ті роки під час окупації Ефіопії Італією ефіопські повстанці розташовувалися на території Кенії, де вони отримували підтримку і постачання. Кенійське повстанське угрупування під час боротьби за незалежність від Великої Британії також мало бази на території Ефіопії.