Fundado o 21 de xullo de 1902 por Oscar Cox, un mozo fillo dun cidadán inglés que era vicecónsul de Inglaterra en Ecuador, Fluminense Football Club tiña, daquela, as cores gris e branco. Cox é un dos responsables da chegada do fútbol ao Brasil. En varias viaxes á "Terra da Raíña", sempre trouxo noticias, balóns, material deportivo. Tamén xogou, foi campión de Carioca en 1906, cando a Flu xa era verde, branca e maroon. Con problemas para adquirir a tea gris para o uniforme orixinal, en 1904 aprobouse o cambio, nacendo a Tricolor.
Pioneiro, Fluminense construíu o primeiro estadio de cemento de América Latina, o Estadio Laranjeiras, que acolleu o Campionato Nacional Suramericano de Seleccións, actualmente Copa América, e os Xogos Olímpicos Latinoamericanos, actualmente os Xogos Panamericanos, e foi escenario do primeiro título relevante da Selección Brasileira.
Considerado o Premio Nobel do Deporte, Fluminense é o único club de América Latina que ostenta a Copa Olímpica, en 1949, ademais de ser o único club de fútbol do mundo que ten o seu nome inscrito na honra outorgada polo Comité Olímpico Internacional polos servizos prestados ao deporte.
Foi de Preguinho, un dos ídolos tricolores, o primeiro gol da selección brasileira en Copas do Mundo. Desde Cox, moitas estrelas vestiron a camiseta de Fluminense. Ademais de Preguinho, Pinheiro, Hércules, Escurinho, Waldo, Orlando Pingo de Ouro, Benestar, 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, entre outros, fixeron felices aos afeccionados tricolores.
Catro veces campión brasileiro, campión da Copa do Brasil e da Primeira Liga, e 31 veces campión estatal. Subcampión da Copa Libertadores e Copa Libertadores.
Ademais da sede en Laranjeiras e Maracanã, onde xoga os seus xogos, Fluminense conta con dous Centros de Adestramento. O de Xerém, en Duque de Caxias, está dirixido ás divisións base, e o de Barra da Tijuca, para Fútbol Profesional