Fluminense Football Club grundades den 21 juli 1902 av Oscar Cox, ung son till en engelsk medborgare vicekonsul i England i Ecuador, och bar vid den tiden färgerna grått och vitt. Cox är en av huvudansvariga för ankomsten av fotboll i Brasilien. I flera resor till "Drottningens land", tog alltid nyheter, bollar, sportmaterial. Han spelade också, var Carioca-mästare 1906, när Fluminense redan var grön, vit och grená. Med problem med att förvärva det grå tyget för den ursprungliga uniformen, 1904 godkändes förändringen, vilket födde Tricolor.
En pionjär, Fluminense byggde den första cementstadion i Latinamerika, Laranjeiras Stadium, som var värd för det sydamerikanska landslagsmästerskapet, för närvarande Copa América, och de latinamerikanska olympiska spelen, för närvarande Panamerikanska spelen, och var scenen för den första relevanta titeln för det brasilianska landslaget.
Fluminense anses vara Nobelpriset för sport och är den enda klubben i Latinamerika som innehar den olympiska cupen 1949, förutom att vara den enda fotbollsklubben i världen som har sitt namn inskrivet på den ära som beviljats av Internationella olympiska kommittén för tjänster till sporten.
Det var från Preguinho, en av tricoloridolerna, det första målet för det brasilianska landslaget i VM. Sedan Cox har många stjärnor burit Fluminense-skjortan. Förutom Preguinho, Pinheiro, Hércules, Escurinho, Waldo, Orlando Pingo de Ouro, Welfare, Ademir de Menezes, Rivellino, Altair, Jair Marinho, Gerson, Marcos Carneiro de Mendonça, Félix, Castilho, Carlos Alberto Torres, PC Caju, Pintinho, Branco, Didi, Ézio, Romerito, Assis, Washington, Renato Gaúcho, Tele Santana, Romário, Deco, Conca, bland andra, gjorde glädjen hos tricolor-publiken.
Fyrfaldig brasiliansk mästare, mästare i Copa do Brasil och Copa da Primeira Liga och 31 gånger statsmästare. Tvåa i Copa Libertadores och Sydamerikanska cupen.
Förutom huvudkontoret för Laranjeiras och Maracanã, där det spelar sina spel, har Fluminense två träningscenter. Den i Xerém, i Duque de Caxias, är inriktad på de grundläggande divisionerna, och den i Barra da Tijuca, i Professional Soccer.