The Futureheads played their first gig at Ashbrooke Cricket and Rugby Club in December, 2000. They debuted with their "Nul Book Standard" EP and then their "123 Nul EP" on March 10, 2003. Later that year they released their first single, "First Day," on August 4.