I 2002/2003 skiftet klubben navn til Bedford United & Valario FC. Dette etter en sammenslåing mellom Bedford og Unione Sportiva Valario. Klubben beholdt dette navnet i overgangsperioden frem til 2006/2007. Da ble sammenslåingen fullført, og man skiftet navn til Bedford Valerio United FC.