Oxfordskou indie rockovou formaci založil Andrew Mears, hlavní zpěvák skupiny Youthmovies. Navzdory tomu, že byl zakladatelem skupiny a že s Foals nahrál jejich debutový singl This On Your Piano/Look at My Furrows of Worry, z kapely brzy odešel, neboť se chtěl soustředit na nahrávání debutového alba skupiny Youthmovies. Další členové skupiny Foals – Jack Bevan, Lina Simon a Yannis Philppakis - původně figurovali v sestavě kapely The Edmund Fitzgerald. Zbývající muzikanti – Walter Gervers a Jimmy Smith – byli zase součástí oxfordské kapely Face Meets Grill.