动会原定于1983年在肯尼亚举行，但最后延迟至1987年在该国首都内罗毕举行。自那时起，四年一度的运动会节奏从未错过，已经先后在开罗、哈拉雷、约翰尼斯堡和阿布贾举行。2007年，阿尔及尔再次成为东道主，成为第一个再度举办非洲运动会的城市。2011年全非运动会于2011年9月在莫桑比克的马普托举行。刚果共和国首都布拉柴维尔举办了2015年全非运动会，以纪念该运动会成立50週年，布拉柴维尔成为第二个办过两届全非洲运动会的城市。2019年全非运动会在摩洛哥首都拉巴特举行。而2023年全非运动会暂定举办