Historia Pierwszym etapem zjednoczenia było wprowadzenie Wschodnioafrykańskiej Unii Celnej. Inauguracja nastąpiła 31 stycznia 2004 roku jednocześnie w Dar es Salaam i Nairobi. Założeniami traktatu było zniesienie ceł na eksport z Tanzanii i Ugandy do Kenii, przy zachowaniu ceł na import z Kenii do wyżej wymienionych państw. Cła te miały być każdego roku obniżane o 20 punktów procentowych. Celem takiego rozwiązania było wyrównanie poziomu gospodarczego.
Traktat zakładał utworzenie wspólnego rynku w roku 2010. Zostało to dokonane 1 lipca 2010 roku. Jednocześnie jedynie Rwanda i Kenia posiadały w tym czasie umowy dwustronne pozwalające na swobodę przepływu osób.
W czerwcu 2013 roku prezydent Ugandy Yoweri Museveni, prezydent Kenii Uhuru Kenyatta oraz prezydent Rwandy Paul Kagame powołali w Kampali komitet mający za zadanie przygotowanie planu dojścia do Federacji.
W planach było utworzenie wspólnoty walutowej w 2013 roku i pełnej federacji w 2015, co nie doszło jednak do skutku.