Seguindo uma proposta de criação de um registro da Internet para a África por vários primeiros usuários da Internet na África, durante um workshop do INET na Malásia (1997), um comitê diretor foi criado para trabalhar na estrutura e plano de negócios da AFRINIC.
A idéia por trás da iniciativa era adotar as políticas de alocação aplicadas pelos já estabelecidos RIRs (RIPE NCC e APNIC) às realidades de África. Em 2000, esta proposta resultou em um consenso sobre a criação do AfNOG (grupo Africano de Operadores de Rede).
Além disso, os primeiros observadores AFRINIC foram nomeados para o Address Supporting Organization Address Council (ASO AC) durante o mesmo ano. Em 2001, o comitê diretor recomendou a nomeação de um Conselho de Curadores inicial com base na representação sub-regional. Dr Nii Quaynor presidiu o primeiro Conselho AFRINIC com a missão de formalizar a organização e trabalhar para o seu credenciamento como Registro Regional da Internet (RIR).
Em 2004, após uma seleção de potenciais países anfitriões, a AFRINIC foi incorporada nas Maurícias. Foi decidido que o Conselho seria composto por representantes eleitos das seis sub-regiões identificadas na África (Norte, Ocidental, Central, Oriental, Oceano Índico e Sul).
O AFRINIC foi registrado nas Maurícias, com suas operações dispersas na África do Sul (operações técnicas), Egito (backup e recuperação de desastres) e Gana (coordenação de treinamento)
Em abril 2005, ICANN AFRINIC credenciado como o quinto Registro Regional da Internet, de acordo com os critérios definidos em sua ICP-2 documento (critérios para o estabelecimento de registros regionais da Internet).