Hovedkvarteret ligger i Kempston. Med en befolkning på drøyt 570 000 (2002) er dette en av de minste politistyrkene i England.
Den første politistyrken i Bedfordshire ble opprettet i 1839, og erstattet et tidligere system der hvert sogn valgte sognekonstabler. Styrken bestod i begynnelsen av en politisjef, seks offiserer og 40 konstabler. Konstablene fikk en lønn på 19 skilling i uken, hvilket var nesten dobbelt så mye som det en landbruksarbeider kunne vente seg.
Styrken er i dag delt i tre distrikter: North Bedfordshire, Central Bedfordshire (som også omfatter den sørligste delen av grevskapet) og Luton.
