تمت الموافقة على إنشاء كلية العلوم والآداب بخميس مشيط التابعة لجامعة الملك خالد بموجب خطاب معالي وزير التعليم العالي رقم 0/142910 /5 وتاريخ 10-7- 1430هـ باسم كلية العلوم والآداب بخميس مشيط مجمع (1) وتضم برنامج اللغة الإنجليزية وبرنامج علوم الحاسب وبرنامج نظم المعلومات.

وفي عام 1432 | 1433هـ تم تغيير مسمى كلية التربية بخميس مشيط والتي أنشئت عام 1418هـ إلى كلية العلوم والآداب بخميس مشيط مجمع (2) وتضم برنامج باللغة العربية والدراسات الإسلامية.

وتم في عام 1435 | 1436هـ ضُمت الكليتين تحت مسمى كلية العلوم والآداب بخميس مشيط لتجمع تحت مظلتها الخمسة البرامج وهي ( اللغة العربية – الدراسات الإسلامية - اللغة الإنجليزية - علوم الحاسب - نظم المعلومات ).

وفي عام 1445هـ | 2023 تم اعتماد الهيكلة الشاملة الاكاديمية للجامعة بقرار من معالي رئيس الجامعة رقم 2/38/22824 وتاريخ 19 / 3 / 1445هـ المبني على قرار مجلس شؤون الجامعات رقم 2 / 16 / 45 بتغير مسمى الكلية من "كلية العلوم والآداب بخميس مشيط " الى " الكلية التطبيقية بخميس مشيط" .