Першим містом, у якому запрацювала патрульна служба, став Київ. Торік у липні 2 тисячі поліцейських склали присягу на Софійській площі. Згодом патрульні з'явилися у Львові та Одесі. Нині Національна поліція стежить за порядком у 32 містах України.
Патрульну поліцію створили в межах реформи правоохоронних органів, зокрема реформи Державтоінспекції.