 Mchakato wa kuanzishwa kwa jumuiya mpya ya EAC baada ya kuvunjika kwa ile ya awali mwaka 1977 ulianza mapema wakati wa utawala wa awamu ya pili chini Rais Ali Hassan Mwinyi kwa upande wa Tanzania na mazungumzo yaliendelea hadi awamu ya tatu wakati wa utawala wa Rais Benjamin Mkapa. 