بدأت جامعة الملك خالد بأربع كليات هي:
- كلية الشريعة وأصول الدين.
- كلية اللغة العربية والعلوم الاجتماعية والإدارية.
- كلية الطب.
- كلية التربية.
وتمت إعادة هيكلة الكليات القائمة واستحداث عدد من الكليات الجديدة وضم كليات البنات وكليتي المعلمين وكليات العلوم الصحية إلى الجامعة، حيث بلغ المجموع سبعاً وأربعين كلية إضافة للمركز الجامعي لدراسة الطالبات:
تعد جامعة الملك خالد في أبها أكبر جامعة سعودية حاليا حيث تضم أكثر من 47 كلية بعد دمج بعض كلياتها (كانت 56).
