Zespół został założony w 2005 roku w Oksfordzie przez wieloletnich przyjaciół: gitarzystę Yannisa Philippakisa i perkusistę Jacka Bevana, a także wokalistę Andrewa Mearsa, gitarzystę Jimmy’ego Smitha i basistę Waltera Gerversa. Powstała ona w ramach protestu przeciwko progresywnym brzmieniom, które były popularne zarówno na oksfordzkiej scenie muzycznej, jak i w byłym zespole Philippakisa i Bevana – Edmund Fitzgerald.

Po wydaniu singla „Try This on Your Piano” w 2006 roku Mears opuścił Foals, aby w pełni skoncentrować się na działalności w swojej drugiej grupie – . Rolę wokalisty przejął Philippakis, a wkrótce do zespołu dołączył także klawiszowiec Edwin Congreave, którego Philippakis poznał gdy obaj pracowali w tym samym barze.

Gitarzysta Jimmy Smith stał się jedynym członkiem zespołu, który ukończył studia – uczył się na University of Hull. Pozostali zrezygnowali ze swoich uczelni, gdy zespół podpisał kontrakt z wytwórnią Transgressive Records.

mały|Foals na koncercie w Hyde Parku (2009)