تأسست كلية التربية عام 1372هـ  الموافق 1952م؛ حيث كان مسماها الأول ( كلية المعلمين)، وفي العام 1382هـ الموافق 1962م قررت وزارة المعارف أن تحول كلية الشريعة إلى ( كلية الشريعة والتربية) والتي بدأت الدراسة فيها, وذلك بمنهج عام للسنة الأولى يحتوي على العلوم الدينية والاجتماعية واللغتين العربية  والانجليزية بعدها يتجه الطالب إلى التخصص الذي يختاره , ولكن لم يمضي عام واحد حتى صدر قرار إنشاء كلية التربية.

وبصدور قرار وزارة المعارف رقم 572 بتاريخ 4/11/1382هـ أصبحت كلية التربية حقيقة واقعية, وبدأت الدراسة فيها عام 1383هـ بقسميها : قسم اللغة العربية وقسم المواد الاجتماعية واللغة الإنجليزية , ثم أنشيْ قسم الفيزياء والرياضيات عام 1385هـ وتبعه قسم التربية وعلم النفس عام 1386هـ وتحول قسم المواد الاجتماعية إلى قسم الجغرافيا بعد أن أصبح قسم اللغة الإنجليزية قسماً مستقلاً.

وقد أصبحت كلية التربية تابعة لجامعة الملك عبدالعزيز في رجب 1390هـ إلى رجب 1401هـ وفي هذه الفترة توالى إنشاء الأقسام الأكاديمية وأصبحت الكلية تتكون من الأقسام التالية:

قسم التربية , قسم المناهج وطرق التدريس , قسم علم النفس , قسم التربية الفنية, قسم التربية الرياضية , قسم الجغرافيا, قسم اللغة الإنجليزية , قسم الأحياء , قسم الكيمياء, قسم الفيزياء , قسم الرياضيات.

وأصبحت كلية التربية تابعة لجامعة أم القرى اعتباراً من رجب 1401هـ، وأخيراً أصبحت الأقسام التابعة للكلية هي: التربية الاسلامية والمقارنة – المناهج وطرق التدريس – علم النفس – رياض الأطفال – الإدارة التربوية والتخطيط – التربية الفنية – التربية البدنية –  التربية الأسرية - وكذلك القسم المستحدث وهو التربية الخاصة – مركز الدورات التدريبية والوحدات المختلفة.