جاءت فكرة إنشاء كلية العلوم الإستراتيجية في جامعة نايف العربية للعلوم الأمنية لتقوم بتدريس الإستراتيجية والمستقبليات من منظور الأمن الشامل، تحقيقاً لاهتمامات الدول في شتى جوانب الحياة في هذا العصر الذي يحلو لكثير أن يطلقوا عليه عصر التحديات. مع عناية مقدرة بالتطبيق العملي لرسم السياسات الإستراتيجية والمستقبليات. فصدر قرار مجلس إدارة الجامعة برقم د35/2/248 وتاريخ 27/3/1428هـ (الموافق 15/4/2007م ) ورقم د37/1/262 وتاريخ 20/6/1429هـ ( الموافق 23/6/2008م ) بإنشاء هذه الكلية. تضمن القراران تبيان رؤيا الكلية ورسم رسالتها وتحديد أهدافها وتوضيح مهامها، وهيكلتها وأقسامها الرئيسية الثلاثة، وهي:
ويمنح كل قسم درجة الدبلوم والماجستير والدكتوراه في العلوم الإستراتيجية، إلى جانب تنظيم الكلية لعدة ورش نقاشية قصيرة ومتخصصة في كل فصل دراسي للقياديين في المؤسسات المختلفة لإتاحة الفرصة لطلابها لتنمية معارفهم ومهاراتهم على أسس علمية وعملية قائمة على البحث والاستقصاء والمناقشة.
لقد كونت الجامعة فريق عمل متميز من أعضاء هيئة التدريس وغيره قام بدراسات كثيرة، فوضعت البرامج التفصيلية لمرحلة الماجستير، وخطتها الدراسية، وتوزيع مقرراتها على الفصول الدراسية، وتحديد أهداف المقررات وتوصيفها، مستفيدة من كل مداولات ورش العمل المتعددة التي عقدت في رحاب الجامعة لهذا الغرض.