La compagnia fu creata in seguito alla Conferenza di Berlino del 1884-1885 e inizialmente fu guidata da William Mackinnon che la modellò, con il beneplacito del governo britannico, ad uso delle sue personali attività commerciali nella regione.