Women were not invited to play volleyball at the All-Africa Games until 1978. Those games were in Algiers, Algeria and Kenya did not send a team. The team was there in 1991 for the Volleyball at the 1991 All-Africa Games where they were first. They were also in Cairo when eight teams were present for the 1991 Women's African Volleyball Championship and Kenya again took the gold medal.