Leicestershire Police ble opprettet i 1839. I 1951 ble det slått sammen med Rutland Constabulary for å utgjøre Leicestershire and Rutland Constabulary. I 1967 ble det slått sammen med Leicester City Police for å utgjøre Leicester and Rutland Constabulary. Etter loven om lokalregjering i 1972 som først kom i kraft i 1974 ble det omdøpt til Leicestershire Constabulary. I 2012 endret navnet på nytt til Leicestershire Police for å «være i overensstemmelse med moderne politiarbeid».