The band began rehearsing at Yellow Arch Studios in Neepsend, and played its first gig on 13 June 2003 at The Grapes in Sheffield city centre. After a few performances in 2003, the band began to record demos at 2fly studios in Sheffield. 18 songs were demoed in all and the collection, now known as Beneath the Boardwalk, was burned onto CDs to give away at gigs, which were promptly file-shared amongst fans. The name Beneath the Boardwalk originated when the first batch of demos were sent around. The first sender, wanting to classify the demos, named them after where he received them, the Boardwalk. Slowly, as more demos were spread, they were all classified under this name. This has led to many people falsely believing that Beneath the Boardwalk was an early album, or that the early demos were all released under this title. The group did not mind the distribution, saying "we never made those demos to make money or anything. We were giving them away free anyway – that was a better way for people to hear them. "