Na spotkaniu w Tunisie w 1972 roku odbyło się pierwsze spotkanie tymczasowego komitetu, którego zadaniem było zaproszenie wszystkich afrykańskich krajów do udziału w kongresie założycielskim CAHB. Obecni na nim byli przedstawiciele Egiptu, Tunezji, Algierii, Maroka, Senegalu i Kamerunu. Organizacja powstała w obecności wiceprezydenta IHF 15 stycznia 1973 roku podczas Igrzysk Afrykańskich rozgrywanych w nigeryjskim Lagos.