كانت نواة هذه الكلية هي الكلية المتوسطة لإعداد المعلمين والتي أنشئت في عام 1403هـ في منطقة حائل، وذلك من أجل إعداد وتدريب المعلمين، وقد حملت مسميات مختلفة منها: الكلية المتوسطة، وكلية المعلمين، وكانت تتبع لوكالة كليات المعلمين التابعة لوزارة التربية والتعليم. وقد منحت شهادة الدبلوم التربوي ، والبكالوريوس التربوي في تخصصات مختلفة منها: الدراسات القرآنية، والدراسات الإسلامية، واللغة العربية، واللغة الإنجليزية، والعلوم، والرياضيات، والحاسب الآلي، والتربية الفنية، والتربية البدنية.

وفي عام 1427هـ صدر الأمر السامي بنقل تبعية كليات المعلمين من وزارة التربية والتعليم وإلحاقها بوزارة التعليم العالي ،  وفي عام 1428هـ وافق مجلس الوزراء في جلسته الخامسة والأربعين برئاسة خادم الحرمين الشريفين الملك عبد الله بن عبد العزيز على إلحاق كليات المعلمين وكليات التربية للبنات بالجامعات وإعادة هيكلتها. ومن ثمّ ألحقت كلية المعلمين وكلية التربية للبنات بحائل بقسميها الأدبي والعلمي بجامعة حائل في عام 1428هـ وأعيدت هيكلتها وجمعت في كلية واحدة للبنين والبنات وحملت مسمى كلية التربية. (لمزيد من المعلومات، يمكن الاطلاع على موسوعة منطقة حائل، المجلد الأول، 1440هـ).