Administratīvā vienība tagadējās robežās izveidota 1974. gada 1. aprīlī kā Bedfordas distrikts, apvienojot Bedfordas municipālo boro, Kempstonas urbāno distriktu un Bedfordas lauku distriktu. 1975. gadā distriktam ar karalisko hartiju piešķirts boro statuss un pārdēvēts par Ziemeļbedfordšīru (North Bedfordshire). 1992. gadā distriktam atgriezts Bedfordas nosaukums. 2009. gadā distrikts reorganizēts par unitāro pašvaldību.
Administratīvi unitāro pašvaldību veido ārpuspagastu teritorija (unparished area), kas iekļauj Bedfordas (79 485 iedzīvotāji) pilsētu un ko tieši pārvalda boro padome, Kempstonas (20 733) pilsēta, kā arī 48 pagasti.