In the Kariobangi neighbourhoods to the east of Outering Road in the early '80s, a group of boys passionately played and followed football. They called themselves Fly Heroes FC and were nicknamed Brazilians. It was the time of Arthur "Zico" Coimbra as an attacking midfielder and Socrates Sampaio de Souza as a winger. Every player at Sky Heroes had a nickname of a Brazillian player, midfielder Zedekiah Otieno, became Zico.
Otieno was born at Pumwani Meternity Hospital in the late '60s. He grew up in Kariobangi and later played for Baba Dogo FC and Utalii Hotel FC which was in the third-tier league while still a student. Upon completing his secondary education in 1986 at Nairobi Technical Institute, he desired a club that would allow him to continue with his education.