Соревнования по волейболу на V Всеафриканских играх проходили с 21 по 30 октября 1991 года в Каире (Египет) с участием 10 мужских и 10 женских национальных сборных команд. Было разыграно 2 комплекта наград. Чемпионские титулы выиграли: у мужчин — сборная Алжира, у женщин — сборная Кении.
10 команд-участниц турнира у мужчин и 10 команд у женщин на предварительном этапе были разбиты на две группы. По 4 команды (по две лучшие из каждой группы) вышли в плей-офф, где по системе с выбыванием определили призёров турнира.