The trio met in August 2005 at the University of Leeds. Hesketh answered an online advertisement posted by Lucy Catherwood and Marie France looking for a lead singer to start a band. They were influenced by such artists as The Bangles, Blondie, Siouxsie and the Banshees, Ladytron, The Killers, Billy Idol, Gang of Four, The Slits and The Rapture. The band got their name through randomly picking words from a hat. With only a few songs written, Dead Disco began playing gigs around the north of England; their live gig in the headline slot at the "In the City" event in Manchester gained them enough recognition to get a recording stint with James Ford. Working with Ford in his London attic studio, the band issued a limited release of their debut single "The Treatment" in April 2006on the record label High Voltage. Their second release "City Place" was a digital-only release through Playlouder Records. With the success of several sell out gigs and an appearance at the Leeds Festival, the band moved to Los Angeles to begin recording their debut album with Greg Kurstin. However, it was around this time that Hesketh herself began to write songs not in keeping with the band's "indie" style. Choosing a new musical direction, Hesketh left Dead Disco; they officially revealed their disbandment on their Myspace blog in December 2008. In an interview with The Times, Hesketh spoke about her gradual shift away from the band: "All the time I'd been hiding my own songs and finally I had to make the sort of music I actually wanted to listen to. Before I used to always think, 'What would a jazz performer do?' or 'What would the band do?'—Now it's so easy because it's 'What would I do?' It's just me." In a later interview Hesketh noted that the bands' label was pressuring the group to have a certain style and that her bandmates lost confidence in her because she wanted to write "cheesy" songs.
A Myspace post in December 2008 confirmed that the group had come to an end, and that the members were working on new projects: Hesketh as Little Boots; and Catherwood and France as Video Villain. Catherwood and France also founded clothing brand Art Disco which started originally whilst on tour with Dead Disco due to the high demand they had for their self designed merchandise.