Początkowo był to najlepszy klub w kraju, który w latach 1918–1924 zdobył cztery tytuły mistrzowskie i dwa Puchary Luksemburga, w tym w 1924 podwójną koronę. Następny tytuł mistrzowski Fola zdobyła w 1930 i jak dotąd był to ostatni taki sukces klubu. W 1935 klub przeniósł się na obecny stadion Stade Émile Mayrisch. W czasie okupacji niemieckiej podczas II wojny światowej w latach 1940–1944 klub występował pod nazwą Rote Erde Esch. Ostatnią zdobyczą klubu był Puchar Luksemburga w 1955 roku. W późniejszym okresie klub stracił pozycję czołowego klubu w kraju, a w sezonie 1957/58 zajął ostatnie miejsce w tabeli i po raz pierwszy w historii spadł do II ligi – jednak tylko na rok. Także przedostatnie miejsce w sezonach 1959/60 i 1962/63 doprowadziło do drugiego (na jeden sezon) i trzeciego spadku. Fola w latach 1963–1968 grała w II lidze, a krótki epizod I-ligowy w sezonie 1968/69 zakończyła na ostatnim miejscu.