Sus influencias son de grupos como Kate Bush, Fugazi, Devo, y The Jam.
Ross Millard (cantante y guitarra), se unió más tarde, después de haber estado con Jaff en una banda en la universidad.
The Futureheads publicaron su álbum debut, llamado como ellos, en septiembre del año 2004.
En febrero del 2005, la canción Hounds of Love, una versión de Kate Bush, alcanzó el número ocho como sencillo en su primera semana en la UK charts.
Dijeron sentirse contentos con este cambio porque les daba más libertad como banda para darse a conocer en mercados sin explorar.