בשנת 1907, אתיופיה הקימה לראשונה קשרים עם הממשל הקולוניאלי הבריטי במזרח אפריקה הבריטית, כאשר אתיופיה וקניה התחילו להגדיר את הגבול ביניהן, שנקבע באופן סופי ב-1947, ולאחר מכן תוחמה באופן רשמי בשנים 1950–1955. בשנת 1954 פתחה אתיופיה קונסוליית כבוד בקניה, וקיימה קשרים רשמיים עם הממשל הקולוניאלי. בשנות השלושים, במהלך הכיבוש האיטלקי של אתיופיה, הוצבו בקניה מורדים אתיופים, שם קיבלו תמיכה ואספקה. לקבוצת המורדים הקנייתים מאו מאו היו גם בסיסים באתיופיה במהלך המאבק לעצמאות מבריטניה.