1902ko uztailaren 21ean Oscar Coxek sortua, Ekuadorreko Ingalaterrako kontsulorde ingeles baten seme gaztea, Fluminense Football Clubek kolore gris eta zuriak zeramatzan une horretan. Cox futbola Brasilera heltzearen arduradun nagusietako bat da. "Tierra de la Reina"-ra egindako hainbat bidaietan, beti ekarri izan zituen albisteak, pilotak eta kirol materialak. 1906ko txapeldun kariokoa izan zen, Fluminense berdea, zuria eta grana zenean. Jatorrizko uniformerako oihal grisa erosteko arazoekin, 1904an aldaketa onartu zen, Tricolor-a sorriz.
Pionero, Fluminense-k Latinoamerikako lehen zementu-estadioa eraiki zuen, Laranjeiras estadioa, gaur egun Amerika Kopa eta Hegoamerikako Olinpiar Jokoak, gaur egun Joko Panamerikarrak, eta Brasilgo selekzio nazionalaren lehen titulu garrantzitsuaren agertokia izan zen.
Kirolaren Nobel sariduntzat jotzen dena, Fluminense da 1949an Olinpiar Kopa ospatzen duen Latinoamerikako klub bakarra, eta, gainera, munduko futbol talde bakarra da, Nazioarteko Batzorde Olinpikoak kirol zerbitzuengatik emandako ohorean izena emanda.
Preguinhorena izan zen, hiru koloreko idoloetako bat, Brasilgo selekzioak Munduko Kopan sartu zuen lehen gola. Coxetik, izar askok Fluminense kamiseta erabili dute. Preguinhoz gain, Pinheiro, Hercules, Escurinho, Waldo, Orlando Pingo de Ouro, Welfare, Ademir de Menezes, Rivellino, Altair, Jair Marinho, Gerson, Marcos Carneiro de Mendonça, Felix, Castilho, Carlos Alberto Torres, PC Caju, Pintinho, Branco, Didi, Ézio, Romerito, Assis, Washington, Renato Gaúcho, Tele Santana, Romário, Deco eta Conca izan ziren, besteak beste.
Lau aldiz brasildar txapelduna, do Brasil Kopako eta Primeira Ligako txapelduna, eta 31 aldiz Estatuko txapelduna. Libertadores Kopako eta Hegoamerikako Kopako txapeldunordea.
Laranjeiras eta Maracana egoitzez gain, Fluminensek bi entrenamendu zentro ditu. Xemrémekoa, Duque de Caxiasen, oinarrizko dibisioetan oinarritzen da, eta Barra da Tijucarena, futbol profesionalean.