Милицейский колледж создан в структуре Главного управления внутренних дел города Москвы на основании постановления Правительства Москвы от 30 июня 1992 г. № 446 "О милицейском колледже". Распоряжением Правительства Москвы от 4 октября 2011 г. № 776-П "Об установлении ведомственной подчиненности отдельных государственных образовательных учреждений среднего профессионального образования" с 1 января 2012 года установлено ведомственное подчинение государственного образовательного учреждения среднего профессионального образования "Колледж №1 Главного управления Министерства внутренних дел Российской Федерации по городу Москве" Департаменту образования города Москвы (с возложением на него функции и полномочия учредителя) и изменено наименование на государственное бюджетное образовательное учреждение среднего профессионального образования города Москвы "Колледж полиции". Приказом Департамента образования города Москвы от 3 июля 2014 года государственное бюджетное образовательное учреждение среднего профессионального образования города Москвы "Колледж полиции" реорганизовано в форме присоединения к нему Государственного бюджетного образовательного учреждения города Москвы кадетской школы-интерната № 8 "Московский кадетский корпус юстиции", расположенного по адресу: город Москва, ул. Маршала Тухачевского, д. 46 и переименовано в государственное бюджетное профессиональное образовательное учреждение города Москвы "Колледж полиции" (сокращенное наименование – ГБПОУ Колледж полиции). В состав Колледжа входит структурное подразделение – Школа-интернат "Кадетский корпус ГБПОУ Колледж полиции", расположенное по адресу: город Москва, улица Маршала Тухачевского, дом 46, строения 1, 2, 3, 4.