Праздник получил такое название в 2011 году, после того, как российская милиция была переименована в полицию.
Впервые день милиционера отметили в 1962 году. Им было выбрано 10 ноября, потому что в этот день в 1917 году было подписано постановление о создании рабочей милиции. 
Праздник отмечается на всех уровнях, от вручения наград в регионах до концертов в Кремлевском дворце. В День полиции работники МВД выходят на службу в парадной форме. 
