De club werd op 9 december1906 opgericht door een Brit en is daarmee de oudste van het land. Football and Lawn Tennis Club Esch fuseerde in 1910 met FC Nerva en nam zo de huidige naam aan. De hoogtijdagen waren al vroeg voor de club en won vier titels tussen 1918 en 1924, de laatste titel dateert van 2021.
In de jaren negentig fuseerden verschillende Luxemburgse clubs, maar Fola weigerde een fusie met grote buur Jeunesse Esch. In 2005 degradeerde de club naar de derde klasse, maar kon na één seizoen terugkeren naar de Promotion d'Honneur. In 2008 werd Fola vicekampioen achter US Rumelange en keerde na jarenlange afwezigheid terug naar de Nationaldivisioun. Fola werd vijfde in het seizoen 2008/09 en beleefde zo een geslaagde terugkeer. In 2011 werd de club zelfs vicekampioen achter F91 Dudelange. Twee jaar later werd de club na 83 jaar weer eens kampioen.
Ter ere van het 110-jarig bestaan van de club, trad Fola Esch toe tot het prestigieuze netwerk Club of Pioneers, waar enkel de oudste voetbalclub van elk land lid van kan worden.
Vanaf het seizoen 2011/12 nam Fola Esch regelmatig deel aan de voorrondes voor Europees voetbal. Tegen het SchotseAberdeen FC boekte het z'n eerste Europese zege, maar het werd over twee wedstrijden wel uitgeschakeld tegen de Schotten.