جاء قرار مجلس شؤون الجامعات رقم (2/16/45) بتاريخ 1445/2/14ه بإعادة الهيكلة الشاملة الاكاديمية للجامعات حيث تم اعتماد هيكلة عمادة البحث والدراسات العليا بجامعة الملك خالد والت تختص بمهام واهداف ترتبط ارتباطاً وثيقاً بأهداف الجامعة الاستراتيجية فيما يخص تحسين مخرجات التعليم ولتعلم بما يلائم سوق العمل والتنمية المستدامة وتعزيز البحث والابتكار لتلبية الاحتياجات الاجتماعية والاقتصادية.
وتسعى العمادة بهيكلتها الجديدة الى توفير بيئة أكاديمية ملهمة وبحثية للارتقاء ببرامج الدراسات العليا بتحقيق الاثراء العلمي والإبداع ما يتوافق مع خطط التنمية واحتياجات المجتمع لتوفير بيئة بحثية جاذبة للإسهام في اقتصاد المعرفة بتطوير شراكات فاعلة مع المجتمع المحلي والدولي وتستكمل العمادة تنفيذ أهدافها لخدمة الباحثين وطلبة الدراسات العليا لتستكمل عمل العمادتين السابقتين وهما عمادة الدراسات العليا التي تشكلت مع بداية صدور أمر المقام السامي رقم 87/7م في تاريخ 1419/3/11ه وعمادة البحث العلمي التي تم انشاءها في1420/3/19ه بالقرار رقم 8/15.