نشأت كلية الملك فهد الأمنية في عام 1354هـ في مكة المكرمة بأمر من جلالة الملك عبدالعزيز بن عبدالرحمن آل سعود -رحمه الله- تحت اسم "مدرسة الشرطة"، وفي بدايتها كانت تخرج أعداداً بسيطة جداً لا تتجاوز في بعض الدورات ثمانية ضباط، وبإمكانيات متواضعة. وأخذت بعد ذلك في التطور تدريجياً ، ومرت بمراحل عدة من التطور، من أهمها عندما نقلت إلى مدينة الرياض في مقر جديد وإمكانيات أكبر، وكان ذلك عام 1384هـ ، وتغير اسمها إلى "كلية الشرطة"، ثم حظيت بدعم كبير من خادم الحرمين الشريفين الملك فهد بن عبدالعزيز -رحمه الله- وتشرفت بحمل اسمه.