21. juulil 1902. aastal Ecuadoris Inglismaa inglise kodanikust asekonsuli noore poja Oscar Coxi poolt asutatud Fluminense jalgpalliklubi kandis tol ajal halli ja valget värvi. Cox on üks peamisi vastutavaid jalgpalli saabumise eest Brasiiliasse. Mitmel reisil "Kuninganna maale" tõi alati uudiseid, palle, spordimaterjale. Ta mängis ka, oli Carioca meister 1906. aastal, kui Fluminense oli juba roheline, valge ja grená. Algse vormiriietuse halli kanga omandamise probleemidega kiideti 1904. aastal muudatus heaks, sünnitades Tricolori.
Pioneerina ehitas Fluminense Ladina-Ameerika esimese tsementstaadioni, Laranjeirase staadioni, kus toimusid Lõuna-Ameerika rahvusmeeskonna meistrivõistlused, praegu Copa América, ja Ladina-Ameerika olümpiamängud, praegu Pan-Ameerika mängud, ning see oli Brasiilia rahvuskoondise esimese asjakohase tiitli stseen.
Nobeli spordipreemiaks peetav Fluminense on ainus klubi Ladina-Ameerikas, mis korraldab 1949. aastal olümpiakarikat, lisaks sellele, et ta on ainus jalgpalliklubi maailmas, kelle nimi on kirjutatud Rahvusvahelise Olümpiakomitee poolt spordile osutatud teenete eest antud aule.
See oli pärit Preguinhost, ühest kolmevärvilisest iidolist, Brasiilia rahvuskoondise esimesest väravast maailmameistrivõistlustel. Alates Coxist on paljud staarid kandnud Fluminense särki. Lisaks Preguinhole, Pinheirole, Hérculesile, Escurinhole, Waldole, Orlando Pingo de Ourole, Welfareile, Ademir de Menezesile, Rivellinole, Altairile, Jair Marinhole, Gersonile, Marcos Carneiro de Mendonçale, Félixile, Castilhole, Carlos Alberto Torresele, PC Cajule, Pintinhole, Brancole, Didi, Éziole, Romeritole, Assisele, Washingtonile, Renato Gaúchole, Tele Santanale, Romáriole, Decole, Concale ja teiste seas rõõmustasid tricolori rahvahulka.
Neljakordne Brasiilia meister, Copa do Brasili ja Copa da Primeira Liga meister ning 31-kordne osariigi meister. Copa Libertadorese ja Lõuna-Ameerika karikavõistluste eeljooks.
Lisaks Laranjeirase ja Maracanã peakorterile, kus ta oma mänge mängib, on Fluminensel kaks koolituskeskust. Üks Xerémis, Duque de Caxiases, on keskendunud põhidivisjonidele ja Barra da Tijuca oma professionaalsele jalgpallile.