De band werd opgericht in 2005 en heeft een platencontract bij Warner Music Group sinds hun derde album. De naam is een zinspeling op de herkomst van Philippakis' naam. Hun debuutalbum Antidotes werd uitgebracht op 24 maart 2008. Het album kwam binnen op nummer 99 in de Nederlandse Album Top 100, maar was er na een week weer uit. Het tweede album, Total Life Forever, verscheen op 10 mei 2010 in het Verenigd Koninkrijk en een dag later in de Verenigde Staten. Als tussentijds project brachten ze op 3 juli 2012 een mixtape-cd uit onder het platenlabel Studio !K7.
Hun derde album, Holy Fire, kwam uit op 11 februari 2013. Het nummer My Number werd een bescheiden hit in diverse landen, ook kwam het, met een remix van Trophy Wife, voor in de voetbalgame FIFA 14. De single Mountain at My Gates werd gebruikt in de game FIFA 16.
In januari 2018 verliet bassist Walter Gervers na 12 jaar de band.[1] Een jaar later bracht Foals twee albums uit. Everything Not Saved Will Be lost Part I verscheen in maart 2019 en Everything Not Saved Will Be lost Part II verscheen in oktober 2019. Het nummer The Runner verscheen op de soundtrack van FIFA 20.
In september 2021 maakte toetsenist Edwin Congraeve bekend de band te verlaten.[2] Later dat jaar verscheen de single Wake Me Up, de eerst single van het album Life Is Yours dat op 17 juni 2022 uitkwam.
Op 2 mei 2023 werd de terugkeer van bassist Walter Gervers in de band bekendgemaakt.[3]
↑ abEen alternatieve versie van Big Big Love stond op Antidotes. Astronauts And All staat er niet op, en Hummer en Mathletics oorspronkelijk beiden ook niet. Die laatsten werden er in de Amerika-release bijgevoegd.
