تأسست كلية التربية عام 1986م تطويراً لدبلوم التربية بالمركز الإسلامي الإفريقي ، وظلت تنتسب علمياً لجامعة أم درمان الإسلامية التي كانت تمنح الطلاب شهادة البكالوريوس حتى عام 1991م عندما تحول المركز الإسلامي الإفريقي إلى جامعة إفريقيا العالمية ، وتضمن هيكل الجامعة الجديد كلية التربية والدراسات الإنسانية وكانت تضم أقسام ( التربية ،  والدراسات الإسلامية ، واللغة العربية ، والجغرافيا، والتاريخ ، واللغة الأجنبية ، والعلوم ، والدراسات الاقتصادية والإدارية ) .

وقد تم فصل قسم الدراسات الاقتصادية والإدارية عام 2000م ، ليصبح نواة لكلية الاقتصاد والعلوم الإدارية والسياسية .

كما قرر مجلس الأمناء فى عام 2003م تأسيس كليتين منفصلتين ، أحداهما للآداب والأخرى للتربية ، وأن تتخصص كلية التربية في المواد التربوية  وكلية الآداب في المواد الأخرى.

وتأسيساً على ذلك أنشئت كلية التربية مستفيدة من تقلبها في مسيرتها الخاصة ومن تجارب الآخرين ، وأنضمت إلى رصيفاتها في منظومة الجامعة ، بعد أن تهيأت لدورها تماماً من خلال دراسة شاملة اشتملت على كل مقومات التأسيس من ذلك

أهداف الكلية :

1-    الدعوة إلى العقيدة الإسلامية بالمعرفة والحكمة والقدوة الحسنة .

2-    نشر اللغة العربية وخدمتها في إفريقيا .

3-    إعداد معلمين من ذوى الكفاية العلمية والمهنية العالية في مختلف التخصصات .

4-    إعداد خبراء وباحثين يقودون مجتمعاتهم في المجالات التربوية المختلفة ويعملون على تطوير البحث التربوي في بلدانهم .

5-    تلبية حاجات إفريقيا والأقليات المسلمة من الخبراء والباحثين في المجالات التربوية المختلفة .