تعد كلية الشرطة اول منشأه تعليمية امنية تم انشاؤها في اليمن فقد صدر القرار الجمهوري بالقانون رقم (6) لعامة 1963م بشأن انشاء كلية الشرطة، وتم قبول الدفعة الثالثة، وكانت الدراسة لمدة سنتين فقط, اما الدفعة الاولى والثانية فقد كانتا في مدرسة البوليس التي انشأت في مدينة تعز، حيث كان قبول الدفعة الاولى في عام 1954م، وتخرجت في عام 1956م، وبعد ثلاث سنوات تم استقبال الدفعة الثانية في عام 1959م وتم اغلاق المدرسة نهائيا في عام 1960م.
اعيد تنظيم كلية الشرطة عام 1969م، حيث اصبحت مدة الدراسة فيها ثلاث سنوات.
وبعد عشر سنوات اعيد تنظيم كلية الشرطة بموجب القرار الجمهوري رقم (37) لسنة 1979م, حيث تطور النظام الدراسي في الكلية وزاد عدد السنوات الدراسية الى اربع سنوات وفقا للنظام الجامعي, يتلقى خلالها الطالب مختلف المعارف في العلوم الشرعية والقانونية بحسب ما هو مقرر في كلية الشريعة والقانون بجامعة صنعاء, الى جانب القليل من المقررات الشرطية.
وبموجب اللائحة الوزارية رقم (29) لعام 1980م، اعيد تنظيم كلية الشرطة بعدن.
وفي عام 2001م تم انشاء اكاديمية الشرطة بالقانون رقم (10) لسنة 2001م، وتم تعديل بعض نصوصه بالقانون رقم (14) لسنة 2004م.
تخرج من كلية الشرطة خلال الفترة (1954م ـ 2020م) اثنان واربعون دفعه من القسم العام، و خمس دفع من القسم التخصصي, ودفعة نسائية واحدة قسم خاص.