The Futureheads se dali dohromady roku 2000 v anglickém Sunderlandu. Zde odehráli bezpočet menších koncertů, než se za vydatné pomoci labelu Slampt Records vydali na turné. To se uskutečnilo v létě roku 2001 a velmi netypicky se skládalo z řady zastávek ve skvatech a mládežnických centrech ve střední Evropě.
Debut vyšel v létě roku 2004, jmenoval se jednoduše The Futureheads a hoši s ním vyrazili na rozsáhlé turné. Při vystoupení pro americkou televizní show
Jimmyho Kimmela seděli na jednom divánku s
Dennisem Hopperem a jejich píseň
Hounds of Love se zatím šplhala do horní desítky singlového žebříčku. Letos jsou
Futureheads zpátky s třetí řadovou deskou This is not the World. Jako správní punkáči si
Barry,
Ross,
Jaff a
Dave tuto desku vydávají sami a opět se cítí, jako by byli na úplném začátku.