Distriktet ble opprettet 1. april 1974 ved at Bedford, Kempston og Bedford landdistrikt ble slått sammen. Fram til 1992 het det . Distriktet dekker et areal på 476,41 km² og hadde 157 479 innbyggere i 2011.