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.