The Futureheads had their first public performance in 2000 and soon after, the band gained a respectable local following. Barry’s younger brother, Dave, soon replaced Pete Brewis who joined another band, Field Music.
The Futureheads first EP Nul Book Standard was released in 2002 under Fantastic Plastic Records. The Futureheads’ Nul Book Standard is a 4-track release with the songs:
- "Park Inn"
- "My Rules"
- "Stupid And Shallow"
The Futureheads’ Nul Book Standard wasthen followed by their 2003 release, 1-2-3 Nul! EP. Their second release was a 4-track recording and released under Fantastic Plastic containing the songs:
- "Carnival Kids"
- "A Picture Of Dorian Gray" (Ebb, Kander)
The Futureheads released their eponymous debut album on the 12th of July, 2004. It was released under 679 Recordings and Sire Records. The album scored great reviews, getting 4 out of 5 stars from All Music Guide, 85 out of 100 from Metacritic, and was even graded A by Stylus. The Futureheads’ debut album is a 15-track album which contained the songs:
- "Le Garage"
- "A to B"
- "Decent Days and Nights"
- "Danger of the Water"
- "Carnival Kids"
- "The City Is Here for You to Use"
- "First Day"
- "He Knows"
- "Stupid and Shallow"
- "Trying Not to Think About Time"
- "Hounds of Love" (Kate Bush)
- "Man Ray"
The Futureheads efforts where duly recognized and the band was even booked to perform in the 2004 NME Awards tour alongside other formidable bands such as Bloc Party, The Kaiser Chiefs, and The Killers -- which has received the love it deserved from fans and critics alike. The Futureheads rendition of Kate Bush’s Hounds of Love reached the 8th spot in the UK charts in its first week andeven won the NME’s Track of the Year in 2005. The Futureheads also re-released their debut album in 2005 which led to their album being certified gold.
On the 29th of May, 2006, The Futureheads released its second full-length album News and Tributes in UK. Like its debut album, The Futureheads’ second album received rave reviews, receiving a rating of 7.7 out of 10 from Pitchfork, 3.5 stars out of 5 from Rolling Stone, 8 out of 10 from NME, and 4 stars out of 5 from All Music Guide. News and Tributes was produced by Ben Hiller, who also produced for other bands such as Blur and Depeche Mode. The album was released on the 13th of June, 2006 in the US. The UK release of News and Tributes is a 12-track album.