In the late 1990s, guitarist and producer Eddie Roberts was running a club night in Leeds called The Cooker. When The Cooker moved into a new venue with a second floor in 1999, there was space and the opportunity to put a live band together to complement the DJ sets. Simon Allen and Roberts had played together in 1997 as The Mastersounds, with a different bassist and no organ. Through friends and the intimate nature of the Leeds music scene, Pete Shand and Bob Birch joined the band on bass and Hammond organ respectively, establishing The New Mastersounds. Their first rehearsal produced a release for Blow it Hard Records on two limited-edition 7" singles in 2000.