I 1856 ble styrken, under navnet Lincolnshire Constabulary, grunnlagt i henhold til . Det var også flere andre styrker i grevskapet, som over tid ble innlemmet i Lincolnshire Constabulary. Som en følge av ble styrkene i Boston og Grantham innlemmet, mens styrkene i Lincoln og Grimsby ble innlemmet etter . Da Humberside Police ble opprettet i 1974 ble to distrikter overført dit.