Volleyball at the 1999 All-Africa Games was held in Johannesburg, South Africa for both genders men and women.