تأسست كلية الملك خالد العسكرية بناءً على الأمر السامي بإنشائها تحت هذا الاسم، استكمالاً لعملية إعداد وتخريج الضباط بالحرس الوطني، التي بدأت بجناح المرشحين الذي أفتتح عام 1358هـ، ثم تلته المدرسة العسكرية لتخريج الضباط التي افتتحت عام1393هـ. وقد تم افتتاح الكلية رسمياً تحت رعاية خادم الحرمين الشريفين الملك عبد الله بن عبد العزيز رحمه الله حينما كان ولياً للعهد نيابة عن أخيه خادم الحرمين الشريفين الملك فهد رحمه الله.
وتحت رعاية خادم الحرمين الشريفين الملك فهد بن عبد العزيز (رحمه الله)، تم تخريج الدفعة الأولى من طلبة الكلية في شهر شعبان 1405هـ، كما تم تخريج الدورة الأولى من دورة تأهيل الضباط الجامعيين في شهر شعبان 1406هـ، تحت رعاية خادم الحرمين الشريفين الملك عبد الله بن عبد العزيز رحمه الله حينما كان ولياً للعهد. ومازالت الكلية تتابع رسالتها في إعداد وتأهيل وتخريج الضباط عبر الدفعات المتوالية التي ترفد بها وحدت الحرس الوطني.
وطبقاً لما ينص عليه نظام الكليات العسكرية فإن المهام الرئيسية لكلية الملك خالد العسكرية تتمثل في : (تعليم وتدريب الطالب ليكتسب الصفات التي تؤهله ليكون ضابطاً في الحرس الوطني )، وهناك عدة مهام أخرى تعمل الكلية من أجلها وتسخر لها الإمكانيات والبرامج، ومن أهمها : عقد دورات تأهيل الضباط الجامعين بالحرس الوطني، والمساهمة في رفع مستوى الكفاءات القيادية عن طريق الدورات المتخصصة والندوات العسكرية العلمية والإسهام في خدمة البحث العلمي في المجال العسكري والمشاركة في خدمة المجتمع من خلال المناسبات الوطنية على مدار العام.
ومدة الدراسة بالكلية ثلاث سنوات موزعه على ستة فصول دراسية يستغرق كل فصل منها من 14 الى 16 أسبوعاً ويبلغ عدد الساعات الدراسية (132) ساعة معتمده تؤهله للحصول على شهادة البكالوريوس في العلوم العسكرية، ويعين المتخرج من الكلية على رتبة ملازم. أما مدة الدراسة لدورة تأهيل الضباط الجامعيين فهي (29) أسبوعاً ذات منهج عسكري مكثف حيث تشتمل على (23) مادة عسكرية يمنح المتخرج بعدها شهادة إتمام دورة تأهيل الضباط الجامعيين.
ويتمتع الطالب خلال فترة دراسته بالكلية بمجموعة من المزايا تتمثل في الآتي:
- المكافأة: يصرف للطالب ـ خلال فترة الدراسة ــ مكافأة تعادل نصف الراتب الشهري الأساسي للدرجة الأولى من رتبة ملازم.
- النفقات الدراسية: تتحمل الكلية النفقات الدراسية بمختلف أنواعها وشتى مجالاتها من كتب دراسية ونشرات ومراجع تعليمية وكراسات للتدريب.
- السكن: تؤمن الكلية السكن الملائم للطلاب داخل مبانيها، حيث تتوفر لكل طالب غرفة مزودة بالأثاث اللازم.
- الإعاشة: تقوم الكلية بتوفير كافة متطلبات الإعاشة طيلة وجود الطالب بالكلية، وكذلك أثناء التمارين الميدانية التي تجري خارج الكلية.
- الملابس: تتولى الكلية تأمين الزي العسكري والملابس الرياضية للطلاب.
- العلاج: تتحمل الكلية نفقات العلاج والعناية الطبية طبقاً للأنظمة والتعليمات المعمول بها وذلك من خلال مستوصف الرعاية الأولية بالكلية.
- النقل: يتم توفير وسائل نقل ملائمة حسب المهام المكلف بها.
وتهدف مناهج الكلية إلى تخريج ضابط مزود بالمعارف العلمية والتطبيقية التي تؤهله للعمل العسكري والقيام بواجبه القيادي، ولتحقيق ذلك تنقسم مناهج الكلية إلى: عسكري، ومدني. يشتمل المنهج العسكري على مجموعة من المواد العسكرية المختلفة وغيرها من المواد المساندة. ويضم المنهج المدني عدد من المعارف الأكاديمية و الدراسات الأسلامية وعلوم الحاسب الآلي .