جاء قرار مجلس شؤون الجامعات رقم (2/16/45)بتاريخ هـ14/2/1445 بإعادة الهيكلة الشاملة الاكاديمية للجامعات حيث تم اعتماد هيكلية عمادة البحث والدراسات العليا بجامعة الملك خالد والتي تختص بمهام واهداف ترتبط ارتباطاً وثيقاً بأهداف الجامعة الاستراتيجية فيما يخص تحسين مخرجات التعليم والتعلم بما يلائم سوق العمل والتنمية المستدامة وتعزيز البحث والابتكار لتلبية الاحتياجات الاجتماعية والاقتصادية.

وتسعى العمادة بهيكلتها الجديدة الى توفير بيئة أكاديمية ملهمة وبحثية جاذبة للارتقاء ببرامج الدراسات العليا بتحقيق الاثراء العلمي والإبداع ما يتوافق مع خطط التنمية واحتياجات المجتمع لتوفير بيئة بحثية جاذبة للإسهام في اقتصاد المعرفة بتطوير شراكات فاعلة مع المجتمع المحلي والدولي وتستكمل العمادة تنفيذ أهدافها لخدمة الباحثين وطلبة الدراسات العليا لتستكمل عمل العمادتين السابقتين وهما عمادة الدراسات العليا التي تشكلت مع بداية صدور أمر المقام السامي رقم 7/87م في تاريخ 11/3/1419هـ، وعمادة البحث العلمي التى تم انشاءها في هـ19/3/1420 بالقرار رقم 15/8.