Fundado em 21 de julho de 1902, por Oscar Cox, filho de um cidadão inglês vice-cônsul da Inglaterra no Equador, o Fluminense Football Club vestia, na época, as cores cinza e branco. Cox é um dos principais responsáveis pela chegada do futebol ao Brasil. Em várias idas à "Terra da Rainha", trazia sempre novidades, bailes, material desportivo. Também jogou, foi campeão carioca de 1906, quando o Fluminense já era verde, branco e grená. Com problemas para adquirir o tecido cinza para o uniforme original, em 1904 a mudança foi aprovada, dando origem ao Tricolor.
Pioneiro, o Fluminense construiu o primeiro estádio de cimento da América Latina, o Estádio das Laranjeiras, que sediou o Campeonato Sul-Americano de Seleções, atual Copa América, e os Jogos Olímpicos Latino-Americanos, atualmente os Jogos Pan-Americanos, e foi palco do primeiro título relevante da Seleção Brasileira.
Considerado o Prêmio Nobel do Esporte, o Fluminense é o único clube da América Latina que detém a Copa Olímpica em 1949, além de ser o único clube de futebol do mundo a ter seu nome inscrito na honraria concedida pelo Comitê Olímpico Internacional por serviços prestados ao esporte.
Foi de Preguinho, um dos ídolos tricolores, o primeiro gol da Seleção Brasileira em Copas do Mundo. Desde Cox, muitos craques vestiram a camisa do Fluminense. Além de Preguinho, Pinheiro, Hércules, Escurinho, Waldo, Orlando Pingo de Ouro, Previdência, 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, fizeram a alegria da torcida tricolor.
Quatro vezes campeão brasileiro, campeão da Copa do Brasil e da Copa da Primeira Liga, e 31 vezes campeão estadual. Vice-campeão da Copa Libertadores e Copas Sul-Americanas.
Além das sedes de Laranjeiras e Maracanã, onde joga, o Fluminense conta com dois Centros de Treinamento. A de Xerém, em Duque de Caxias, é focada nas divisões de base, e a da Barra da Tijuca, no Futebol Profissional.