Latvijas Valsts policija sāka darbu nepilnas trīs nedēļas pēc Latvijas proklamēšanas - 1918.gada 5.decembrī, pamatojoties uz Tautas padomes pieņemtajiem pagaidu noteikumiem.
Ņemot vērā nestabilo situāciju valstī, jaunizveidotās VP apriņķa priekšniekiem bija ļoti plašas pilnvaras. Policijas pamatuzdevumi bija sabiedriskās kārtības nodrošināšana, noziegumu izmeklēšana, robežapsardzība, kā arī iedzīvotāju uzskaite un reģistrācija. Lielu atbalstu policijas darbam sniedza arī aizsargu organizācija.
Attīstoties līdz ar Latvijas valsti un izejot cauri dažādām varām, 1991.gada janvārī, lai aizstāvētu Latvijas neatkarību, barikāžu laikā aizsargāt svarīgākos valsts objektus devās kārtībsargājošo iestāžu darbinieki no visas Latvijas. Tā laika milicijas nostāšanās tautas pusē bija svarīgs atbalsts neatkarīgas valsts nosargāšanā. Arī šobrīd VP joprojām strādā 641 jeb nepilni 9% no visiem darbiniekiem, kuri dienestā bija arī vēsturiskajā 1991.gada pārmaiņu laikā.
1991.gada 4.jūnijā tika pieņemts likums Par policiju, kas joprojām ir policijas darbības pamatā.
VP ir viena no lielākajām iestādēm Latvijā pēc darbinieku skaita, aptverot vairāk nekā 7000 darbinieku.