Государственное бюджетное профессиональное образовательное учреждение города Москвы «Колледж полиции» (ГБПОУ Колледж полиции) было основано 30 июня 1992 года.

Колледж является государственным образовательным учреждением среднего профессионального образования города Москвы и находится в ведении Департамента образования и науки города Москвы, который является его учредителем.

Колледж был создан в соответствии с постановлением Правительства Москвы от 30.06.1992 г. № 446. и приказом МВД Российской Федерации от 17.08.1992 г. № 281 как Милицейский колледж ГУВД г. Москвы - первый в России колледж, специализирующийся на подготовке специалистов среднего звена органов внутренних дел.

В ходе проведения реформирования системы МВД России с 1 января 2012 года Колледж милиции № 1 ГУВД по г. Москве передан в ведение Департамента образования города Москвы и переименован в Государственное бюджетное профессиональное образовательное учреждение города Москвы Колледж полиции.

В 2014 году на основании приказа Департамента образования города Москвы от 3 июля 2014 года № 494 «О реорганизации государственных образовательных организаций, подведомственных Департаменту образования города Москвы» к колледжу присоединено Государственное бюджетное образовательное учреждение города Москвы кадетская школа-интерната № 8 «Московский кадетский корпус юстиции»