Distriktet ble opprettet 1. april 1974 da Dunstable, Leighton Buzzard, Luton landdistrikt og Amtphill landdistrikt ble slått sammen. I 2009 ble South Bedfordshire slått sammen med Mid Bedfordshire til Central Bedfordshire.