Cuando tenía quince, dejó su casa para buscar trabajo, y lo hizo en el este de África.
Fue arrestado en Nairobi (Kenia) por razones que no están claras, y estuvo en prisión durante dos años.
Okello creó un Consejo Revolucionario y nombró al líder del Partido Afro-Shirazi, Abeid Karume, como presidente y al líder del Partido Umma (árabe), jeque Abdulrahman Muhammad Babu, como primer ministro.
Okello formó una unidad paramilitar, conocida como Fuerza Militar de la Libertad (Freedom Military Force o FMF), con sus propios partidarios.
El 26 de abril, Karume anunció que había negociado la unión con Tanganika para formar un nuevo país: Tanzania.
Okello fue visto por última vez con el presidente de Uganda Idi Amin en 1971 y después desapareció.
En el libro "Revolution in Zanzibar", escrito por Don Petterson, más o menos se asume que Idi Amin lo veía como una amenaza y habría ordenado su asesinato.