Más tarde se convirtió en un protectorado que cubría aproximadamente el territorio de la actual Kenia.
Misioneros europeos comenzaron a colonizar el área comprendida entre Mombasa y el Monte Kilimanjaro en los años 1840, nominalmente bajo la protección del sultán de Zanzíbar.
En 1886, el gobierno británico animó a William Mackinnon, quien ya tenía un acuerdo con el sultán y cuya compañía mercantil comerciaba extensivamente en África Oriental, a establecer influencia británica en la región.
En abril de 1903, el mayor Frederick Russell Burnham, famoso explorador estadounidense y por entonces director del Sindicato, envió una expedición consistente en John Weston Brooke, John Charles Blick, Bittlebank, y Brown, para evaluar la riqueza mineral de la región.
Previamente a 1895 se utilizaron los sellos emitidos por la Compañía Británica de África Oriental.