Dibentuk setelah Perjanjian Berlin pada tahun 1885, PKBAT resmi didirikan di London pada 18 April 1888, dan diberikan Piagam Kerajaan oleh Ratu Victoria pada 6 September 1888. PKBAT ini dipimpin oleh William Mackinnon dan dibangun di atas aktivitas perdagangan di wilayah-wilayah koloni Britania yang ada di Afrika Timur, dengan dorongan dari pemerintah Inggris melalui pemberian Piagam Kerajaan — meskipun masih belum jelas apa arti sebenarnya. PKBAT memiliki kekebalan penuntutan terhadap Subjek Britania sekaligus berhak untuk menaikkan pajak, mengenakan bea cukai, mengelola keadilan, membuat perjanjian dan bertindak sebagai pemerintah daerah.