A origem do nome da banda é motivo de divergências, com alguns afirmando que deriva do filme The Goonies, de 1985. Outros dizem que a banda seria originalmente um quarteto para tocar em casamentos. Uma entrevista para o jornal The Sun revelou mais tarde que o nome teria sido tomado do baixista Barry, cujo sobrenome original é Fratelli, e os outros integrantes da banda simplesmente tomaram-no como um pseudônimo.
Segundo o Top of the Pops, a banda se formou por meio de anúncios publicados na mesma loja de discos.
Em 10 de agosto de 2006, a revista NME publicou uma matéria de página dupla com a banda, declarando-a como a melhor nova banda na Grã-Bretanha. No dia 25 do mesmo mês, a banda se apresentou no programa The Friday Night Project, onde tocou o seu então futuro single "Chelsea Dagger".