Мужской гандбол был включён в программу I Всеафриканских игр, проходивших в Браззавиле (Республика Конго) в 1965 году. С 1978 в Играх принимают участие также и женские сборные.