Der Fluminense Football Club wurde am 21. Juli 1902 von Oscar Cox, dem kleinen Sohn eines englischen Vizekonsuls von England in Ecuador, gegründet und trug zu dieser Zeit die Farben Grau und Weiß. Cox ist einer der Hauptverantwortlichen für die Ankunft des Fußballs in Brasilien. Bei mehreren Reisen in das "Land der Königin" wurden immer Neuigkeiten, Bälle, Sportmaterial mitgebracht. Er spielte auch, war Carioca-Meister von 1906, als Fluminense bereits grün, weiß und grená war. Da es schwierig war, den grauen Stoff für die ursprüngliche Uniform zu beschaffen, wurde die Änderung 1904 genehmigt und die Trikolore geboren.
Als Pionier baute Fluminense das erste Zementstadion Lateinamerikas, das Laranjeiras-Stadion, in dem die südamerikanische Mannschaftsmeisterschaft, derzeit Copa América, und die Olympischen Spiele Lateinamerikas, die heutigen Panamerikanischen Spiele, ausgetragen wurden und Schauplatz des ersten relevanten Titels der brasilianischen Nationalmannschaft waren.
Fluminense, der als Nobelpreis für Sport gilt, ist der einzige Verein in Lateinamerika, der 1949 den Olympischen Pokal austrägt, und der einzige Fußballverein der Welt, dessen Name auf der Ehrung des Internationalen Olympischen Komitees für Verdienste um den Sport steht.
Es war von Preguinho, einem der Trikolore-Idole, das erste Tor der brasilianischen Nationalmannschaft bei Weltmeisterschaften. Seit Cox haben viele Stars das Fluminense-Shirt getragen. Neben 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 und anderen begeisterten unter anderem das dreifarbige Publikum.
Vierfacher brasilianischer Meister, Meister der Copa do Brasil und der Copa da Primeira Liga sowie 31-facher Staatsmeister. Vizemeister der Copa Libertadores und des Südamerikapokals.
Neben den Hauptquartieren von Laranjeiras und Maracanã, wo Fluminense seine Spiele austrägt, verfügt es über zwei Trainingszentren. Die in Xerém, in Duque de Caxias, konzentriert sich auf die Grundligen und die in Barra da Tijuca auf den Profifußball.