Policja Państwowa została powołana ustawą Sejmu II Rzeczypospolitej z 24 lipca 1919 r. Na pamiątkę tego wydarzenia współczesna Policja obchodzi swoje święto właśnie 24 lipca.

Policja Państwowa jest organem wykonawczym władz państwowych i samorządowych i ma za zadanie ochronę bezpieczeństwa, spokoju i porządku publicznego - stanowił art. 1 ustawy.

W 1939 r. korpus policyjny liczył około 30 tys. funkcjonariuszy. Na początku II Wojny Światowej, w czasie kampanii wrześniowej, zginęło prawie 2 tys. policjantów. Około 12 tys. funkcjonariuszy trafiło do sowieckiej niewoli. Prawie 6 tys. z nich, zamordowanych wiosną 1940 r., leży na Polskim Cmentarzu Wojennym w Miednoje, największej na świecie policyjnej nekropolii, która została otwarta i poświęcona 2 września 2000 r. 17 grudnia 1939 r. w Generalnym Gubernatorstwie powołano Policję Polską (zwaną niekiedy granatową), podległą niemieckiej policji porządkowej.

Polskie Państwo Podziemne tworzyło struktury policyjne przy Komendzie Głównej Armii Krajowej, a 1 sierpnia 1944 r., w dniu wybuchu Powstania Warszawskiego, polskie władze rozwiązały formalnie Policję Państwową.

7 października 1944 r. dekretem Polskiego Komitetu Wyzwolenia Narodowego komunistyczne władze powołały Milicję Obywatelską, w której służbę pełniło na początku prawie 60 tys. funkcjonariuszy. W 1952 r. Polska zerwała wszelkie kontakty z Interpolem, który zakładała w 1923 r. jako jedno z 20 państw.