Klub z Dudelange, powstały w 1991 roku z fuzji trzech miejscowych drużyn, pierwszy z Luksemburga w fazie grupowej Ligi Europy.
F91 gra na Stade Jos Nosbaum w Dudelange. Stadion miejski budowano od 1929 roku dla Union Sportive Dudelange i otwarto 17 sierpnia 1930 roku. Nazwę otrzymał po śmierci Josa Nosbauma, który przez prawie 20 lat był prezesem US Dudelange; zmarł w 1953 roku. Mecz z AC Milan w fazie grupowej Ligi Europy w 2018 roku F91 rozegrał na stadionie narodowym, bo własny obiekt był za mały.
F91 powstał w marcu 1991 roku z połączenia trzech klubów z Dudelange: US Dudelange, Stade Dudelange i Alliance Dudelange. Wszystkie trzy wyrosły z dzielnicowych drużyn hutniczego miasta. US założyli w 1912 roku członkowie klubów Minerva i Jeunesse de la Frontière. Stade przyjął tę nazwę w 1913 roku; wcześniej nazywał się Sparta. Alliance powstał w 1916 roku w dzielnicy Petite Italie jako następca Etoile Rouge. Fuzja zakończyła dziesięciolecia rywalizacji klubów z różnych dzielnic.
Nowy klub zaczął od drugiej ligi i po pierwszym sezonie awansował do najwyższej. W 1993 i 1994 roku przegrał finały Pucharu Luksemburga z Avenir Beggen. Pierwsze mistrzostwo zdobył w 2000 roku, przerywając serię tytułów Jeunesse Esch, a do 2022 roku sięgnął po tytuł szesnaście razy. Przez lata klub finansował przedsiębiorca Flavio Becca, który w 2019 roku przeniósł swoje zaangażowanie do Swift Hesperange.
W lipcu 2012 roku F91 wyrzucił z eliminacji Ligi Mistrzów Red Bull Salzburg. U siebie wygrał 1:0 po golu Auréliena Joachima, a w rewanżu przegrał 3:4, ale awansował dzięki bramkom zdobytym na wyjeździe. Po raz pierwszy doszedł wtedy do trzeciej rundy eliminacji.
W sierpniu 2018 roku w trzeciej rundzie eliminacji Ligi Europy pokonał Legię Warszawa 2:1 w Warszawie i zremisował z nią 2:2 u siebie. Potem wyeliminował CFR Cluj i jako pierwszy klub z Luksemburga zagrał w fazie grupowej Ligi Europy, z AC Milan, Olympiakosem i Realem Betis. Rok później ponownie awansował do fazy grupowej; 19 września 2019 roku wygrał na Cyprze z APOEL Nikozja 4:3.
