بعد اقتراح لإنشاء سجل إنترنت لأفريقيا من قبل العديد من مستخدمي الإنترنت الأوائل في إفريقيا ، خلال ورشة عمل INET في ماليزيا (1997) ، تم تشكيل لجنة توجيهية للعمل على هيكل وخطة عمل AFRINIC.
كانت الفكرة من وراء المبادرة هي اعتماد سياسات التخصيص المطبقة من قبل القائمة بالفعل RIRق (RIPE NCC و APNIC) لوقائع أفريقيا. في عام 2000 ، أدى هذا الاقتراح إلى توافق في الآراء بشأن إنشاء AfNOG (مجموعة مشغلي الشبكات الأفريقية).
علاوة على ذلك ، تم تعيين أول مراقبي AFRINIC في مجلس عناوين منظمة دعم العناوين (ASO AC) خلال نفس العام. في عام 2001 ، أوصت اللجنة التوجيهية بتعيين مجلس أمناء مبدئي على أساس التمثيل الإقليمي الفرعي. ترأس الدكتور ني كوينور أول مجلس إدارة AFRINIC مهمته إضفاء الطابع الرسمي على المنظمة والعمل على اعتمادها كسجل إقليمي للإنترنت (RIR).
في عام 2004 ، بعد مجموعة مختارة من البلدان المضيفة المحتملة ، تم تأسيس AFRINIC في موريشيوس. وقد تقرر أن يتألف المجلس من ممثلين منتخبين من الأقاليم الفرعية الست المحددة في أفريقيا (الشمالية ، والغربية ، والوسطى ، والشرقية ، والمحيط الهندي ، والجنوب).
تم تسجيل منظمة أفرينيك في موريشيوس علي ان تكون مراكز خدماتها في جنوب إفريقيا (العمليات الفنية) ، ومصر (النسخ الاحتياطي والتعافي من الكوارث) وغانا (تنسيق التدريب)
في أبريل 2005 ، منظمة آيكان (ICANN) أفرينيك باعتباره السجل الإقليمي الخامس للإنترنت وفقًا للمعايير المحددة في إيكب-2 وثيقة (معايير إنشاء سجلات الإنترنت الإقليمية).