نشأت هذه الكلية في بدايات العام 2008م، وذلك عندما أُغلقت كلية التربية بملكال حيث أصدر مدير الجامعة القرار الإداري رقم (18/2008م) بتاريخ 27/3/2008م القاضي بتكوين لجنة تمهيدية لـتأسيس الكلية. وبعد أن فرغت اللجنة من أعمالها أصدرت تقريرها الذي رأت فيه أن تضم الكلية خمسة أقسام علمية تحتوي علي عدد من التخصصات كالتالي:
وقد قامت اللجنة الفرعية الخاصة بكلية التربية بعقد عدد من الاجتماعات وورش العمل المكثفة التي حضرتها اللجان الرئيسة والفرعية المكونة من الخبراء والمختصين في مختلف التخصصات من الجامعة ومن الجامعات السودانية الأخرى، وقد أعدت هذه اللجان المناهج والخطط الدراسية والمفردات لجميع المقررات التربوية والأدبية والعلمية.
و بدأت الدراسة فعلياً بالكلية في العام الدراسي 2008/2009 م ولكن بثلاثة أقسام فقط وذلك حسبما سمحت به ظروف الجامعة ريثما يحين الوقت المناسب لإنشاء بقية الأقسام الأخرى فكانت الأقسام الثلاثة كالآتي: