1970-ben alakult meg az Útellenőrzési parancsnokság, amely az Autópálya Rendőrség jogelődjének tekinthető. 1991-ben létrejött az Autópálya Rendőrség Parancsnokság, amely 1992-ben meg is szűnt és átadta munkáját a megyei kapitányságoknak.

Belügyminisztériumi utasítás alapján július 1-től újra feltámad a különálló Autópálya Rendőrség, amely a Rendészeti Biztonsági Szolgálat szervezeti eleme. Illetékessége az összefüggő gyorsforgalmi úthálózatra, és azok melletti parkolókra, műtárgyakra terjed ki.

Az Autópálya Rendőrség felderít, megelőz, ellenőriz, nyomoz, vagyis minden olyan feladatot ellát, amit egy hagyományos kapitányság is. 16 darab Yamaha és BMW motorkerékpár, valamint 33 Ford Mondeo és Skoda Octavia RS végzi a munkát, az M0, M1, M3, M5 és M7 szakaszain.

A 256 fős Autópálya Rendőrség munkájától DR. Hatala József rendőr vezérőrnagy közbiztonsági főigazgató szerint a közlekedésbiztonság jelentős javulása, és a balesetek számának csökkenése várható.