جاءت فكرة إنشاء جامعة نايف العربية للعلوم الأمنية مع عقد أول مؤتمر لقادة الشرطة والأمن العرب في مدينة العين بدولة الإمارات العربية المتحدة عام 1972م، حيث أصدر قراره رقم (71) بتكليف مدير عام المكتب العربي للشرطة الجنائية بإعداد دراسة عن إمكانية إقامة معهد على المستوى العربي لبحوث ودراسات الشرطة، وعرضتالدراسة على المؤتمر الثاني لقادة الشرطة والأمن العرب الذي عقد في العاصمة الأردنية عمّان عام 1974م، واتخذ قراره رقم (4) متضمنآ الموافقة على المشروع المقدم بإنشاء معهد عربي لبحوث ودراسات الشرطة ومرحبآ برغبة المملكة العربية السعودية إقامة المعهد على أراضيها، وفي المؤتمر السادس لقادة الشرطة والأمن العرب الذي عقد في دمشق بالجمهورية العربية السورية عام 1978م، صدر القرار رقم(4) متضمنآ دعوة المنظمة العربية للدفاع الإجتماعي ضد الجريمة للتشاور مع الجهات المختصة في المملكة العربية السعودية ليتضمن التخطيط الخاص بالمعهد العربي للبحوث والدراسات الشرطية بالرياض قسماً خاصاً لإعداد المدرسين والمدربين، وفي المؤتمر الثاني لوزراء الداخلية العرب، الذي عقد في بغداد بالجمهورية العراقية عام 1978م، عرض أمين المنظمة العربية للدفاع الإجتماعي ضد الجريمة إقتراحآ بإيجاد مركز للبحوث على مستوى عالي من التخصص للقيام بالدراسات والبحوث فإقترح وفد المملكة المشارك في المؤتمر ربط مركز البحوث المقترح بمشروع المعهد العربي لبحوث ودراسات الشرطة الذي تقوم المملكة بإنشائه على أن يكون ذلك توسيعآ لأفق المعهد المذكور وجعله مركزآ للبحوث والتدريب في ميادين الدفاع الإجتماعي ومكافحة الجريمة ووافق المؤتمر على إقتراح وفد المملكة وكلف أمانة المنظمة العربية للدفاع الإجتماعي ضد الجريمة بوضع الأسس التنظيمية والعلمية لهذا المعهد في صورته الجديدة بالتعاون والتشاور مع الدولة المضيفة.

وفي الدورة التاسعة عشر للجمعية العامة للمنظمة العربية للدفاع الإجتماعي ضد الجريمة التي عقدت بالرباط عام 1979م وافقت الجمعية العامة للمنظمة على إعتماد المشروع المقدم وإنشاء مركز عربي لدراسات الدفاع الإجتماعي والتدريب يكون مقره مدينة الرياض وذلك في إطار المنظمة العربية للدفاع الإجتماعي ضد الجريمة، وهكذا أصبح إسم المعهد (المركز العربي لدراسات الدفاع الإجتماعي و التدريب)، وفي المؤتمر الثالث لوزراء الداخلية العرب الذي عقد بالطائف بالمملكة العربية السعودية عام 1980م صدر القرار رقم (4 ب) بتغيير الإسم إلى (المركز العربي للدراسات الأمنية والتدريب)، وحين أنشأ مجلس وزراء الداخلية العرب نص في المادة الثانية من نظامه الأساسي على أن ينشأ في نطاق جامعة الدول العربية مجلس يتألف من وزراء الداخلية العرب ويسمى (مجلس وزراء الداخلية العرب ويلحق به المركز العربي للدراسات الأمنية والتدريب بالرياض).

وفي الدورة الرابعة عشر لمجلس وزراء الداخلية العرب التي عقدت في تونس عام 1997م واعترافآ من المجلس بالجهود القيمة التي يبذلها صاحب السمو الملكي الأمير نايف بن عبد العزيز في بناء وتطوير المسيرة العلمية للعمل الأمني العربي المشترك ونظرآ لما بلغه المركز من تطور علمي من حيث المعاهد والبرامج والمناهج وأنظمة القبول والتسجيل المبنية على أسس علمية، صدر قرار المجلس رقم (267) متضمنآ تغيير مسمى المركز العربي للدراسات الأمنية والتدريب بحيث يصبح (أكاديمية نايف العربية للعلوم الأمنية).

شهدت الأكاديمية مراحل تطور ملحوظة شكلآ وموضوعآ حيث تطورت المعاهد التي تضمها الأكاديمية إلى كليات وأصبحت الأكاديمية تمنح درجة الدكتوراة إضافة إلى الماجستير والدبلوم ووقعت علاقات تعاون علمي مع عدد من المؤسسات العلمية والمنظمات الدولية لذلك رؤى ضرورة إعادة النظر في مسمى الأكاديمية بحيث يواكب هذا التطور ويسايره، وفي الدورة الحادية والعشرين لمجلس وزراء الداخلية العرب الذي عقد في تونس عام 2004م أصدر المجلس قراره رقم (407) متضمنآ تغيير إسم الأكاديمية ليصبح (جامعة نايف العربية للعلوم الأمنية).