De British East Africa Company verzorgde de eerste postdienst in een gebied, wat toendertijd deel uitmaakte van het sultanaat Zanzibar. Toen deze handelsfirma het, in 1895, liet afweten, nam de Britse regering de postdienst op zich, en kregen de zegels een opdruk British East Africa. Vervolgens kwamen er ook gedrukte zegels met het inschrift British East Africa Protectorate (zie Brits Oost-Afrika).
Ook het voormalige Duitse gebied Tanganyika kwam met de vrede van Versailles onder Brits bestuur.
Na verkregen onafhankelijkheid ontstonden de staten Kenya, Uganda, Tanganyika en Zanzibar. De twee laatstgenoemden vormen thans tesamen de staat Tanzania.