Volleyball at the 1995 All-Africa Games was held in Bulawayo, Zimbabwe for both genders men and women.