In 1888 verkreeg de British East Africa Company van het sultanaat Zanzibar het recht om zo'n tweehonderd kilometer van de Keniaanse kust te besturen. Het gebied lag binnen de Britse invloedssfeer zoals in 1885 overeengekomen was bij de Koloniale Conferentie van Berlijn. Met de ondergang van de British East Africa Company werd het gebied een kolonie van de Britse overheid en werd in 1895 het Oost-Afrikaanse Protectoraat opgericht. Vervolgens begon de kolonisatie van het binnenland. In 1902 werd een deel van Oeganda aan het Oost-Afrikaanse Protectoraat toegevoegd in verband met de aanleg van een spoorlijn. In 1920 werd het Oost-Afrikaanse Protectoraat omgevormd tot de Kolonie en Protectoraat Kenia.