أنشئت كلية الدراسات العليا بالجامعة تلبية لاحتياجات الأجهزة الأمنية العربية إلى الدراسات الأكاديمية العليا في العلوم الشرطية و العدالة الجنائية و العلوم الإدارية و العلوم الاجتماعية بمنظور مفهوم الأمن الشامل خدمة للأمن والاستقرار على المستوى الوطني والعربي.
وبدأت الدراسة في الكلية العام 1403هـ ـ 1983م ، أما البرامج التخصصية وهي البرامج التطبيقية فقد اعتمدت العام 1405هـ ـ 1985م وفاءً باحتياجات الأجهزة الأمنية المتخصصة، وفي العام 1416هـ ـ 1996م جرى تطوير جذري لبرامج وهيكلة الكلية مع مراعاة تحديث المناهج بما يتواءم والمعطيات العربية والدولية.
وتمثلت الخطوة البارزة في مسيرة كلية الدراسات العليا بإقرار المجلس الأعلى للجامعة برئاسة صاحب السمو الملكي الأمير نايف بن عبدالعزيز ولي العهد نائب رئيس مجلس الوزراء وزير الداخلية بالمملكة العربية السعودية رئيس المجلس الأعلى للجامعة ، في دورته التاســعة والعشـــرين والتي عقــدت بتاريـــخ 18/8/1421هـ (12/11/2001م) برنامج الدكتوراه ضمن البرامج التي تقدمها الكلية، وصاحب هذه الخطوة إعداد اللوائح والأنظمة والمناهج والخطط الدراسية التي عرضت على نخبة من المتخصصين في العالم العربي وخارجه فضـلاً عن استقطاب الكفاءات الجامعية المتميزة في هيئة التدريس بالكلية .. كما تمثلت الخطوة المتقدمة والأبرز بتخريج الدفعة الأولى من حملة درجة (دكتوراه الفلسفة في العلوم الأمنية) العام الدراسي 1426/1427هـ - 2006م). والتي تشمل تخصصات العلوم الشرطية والعدالة الجنائية والعلوم الإدارية والعلوم الاجتماعية.
ثم تجسد هذا التطوير بموافقة مجلس إدارة الجامعة في دورته الثلاثين والتـي عقدت بتاريـخ 18/8/1422هـ (الموافق 3/11/2002م) على اعتماد مسمى "كلية الدراسات العليا" بدلاً من "معهد الدراسات العليا"