I Foals si formano a Oxford (Inghilterra), grazie alla volontà di alcuni amici di lunga data, ossia Yannis Philippakis (chitarra) e Jack Bevan (batteria). A loro si aggiungono il cantante Andrew Mears, il chitarrista Jimmy Smith e il bassista Walter Gervers. Dopo la pubblicazione del singolo Try this on your piano, nel 2006 la band fa dei cambiamenti: Philippakis diventa la voce al posto di Mears, che si dedica ad un altro progetto. Nello stesso anno firmano un contratto con la Transgrenis.