Volleyball at the 1991 All-Africa Games was held in Cairo, Egypt for both genders men and women.