O nome Fluminense surgiu durante a reunião de criação do clube, sem maiores debates ou discordâncias, apesar de a idéia inicial ter recaído sobre o nome Rio Football Club mas acabou prevalecendo Fluminense, derivado do latim "flumem", que significa "do rio".

Dois anos depois de fundado, o clube que nasceu nas cores cinza e branco fez a opção pelas três cores que se tornaram a sua marca registrada. A mudança foi provocada por uma carta escrita por Oscar Cox e Mário Rocha. Da Inglaterra, eles informaram ser impossível conseguir tecido cinza no mercado e sugeriram a troca pelas cores grená, branco e verde o que acabou aceito pela Assembléia Geral.

Considerado um clube exclusivamente da elite no início do século, o Fluminense foi lentamente penetrando nas camadas mais populares da sociedade e se tornou um dos pilares na luta pela profissionalização dos jogadores a partir de 1933. A primeira providência da diretoria da época foi deixar de restringir a prática do futebol aos associados dos clubes ou aos falsos amadores de alguns clubes, que praticavam o então chamado profissionalismo marrom, pois recebiam pagamentos por baixo dos panos, como se dizia na época.

Foi nessa época que surgiu a expressão"pó de arroz" para simbolizar o torcedor do Fluminense e que virou forma de expressão da galera na hora de saudar a entrada do time em campo. Tudo começou em 1914 quando o jogador Carlos Alberto veio do América para as Laranjeiras. O cronista Mário Filho conta que para disfarçar sua cor já que temia o preconceito por parte da aristocrática torcida, Carlos Alberto enchia o rosto de pó de arroz, o que acabou sendo ridicularizado pelas torcidas adversárias mas que acabou virando símbolo do clube com o passar do tempo.

O Tricolor das Laranjeiras foi um dos primeiros clubes brasileiros a conquistar um título internacional A Taça Vulcain, em 1928. Coube ao Fluminense a primazia de conquistar a Taça Olímpica, honraria atribuída pelo Comitê Olímpico Internacional em 1949, por ser o clube ricolor um modelo de organização desportiva para todo o mundo. Somente o Fluminense como clube polidesportivo possui esse título, o que o torna único no cenário esportivo mundial neste quesito, dividindo esta honraria com países, federações esportivas e comitês olímpicos, entre outros. Considerada como o Prêmio Nobel do Esporte.

O primeiro jogo do Fluminense Football Club foi disputado em 19 de outubro de 1902, contra o Rio Football Club, no campo do Payssandu, a primeira goleada: Fluminense 8 a 0. Em 6 de setembro de 1903, aconteceu a estréia em jogos interestaduais, com três jogos no campo do Velódromo, em São Paulo. O time carioca somou um empate e duas vitórias.

Em 14 de agosto de 1904, foi realizado o primeiro jogo interestadual no campo da Rua Guanabara, contra o Paulistano. Este foi o jogo inaugural da nova praça de esportes no Rio de Janeiro e a diretoria do Fluminense mandou construir uma pequena arquibancada de madeira para acomodar o público, cobrando os primeiros ingressos para um jogo de futebol. Em 1905, Eduardo Guinle construiu, por sua conta, a primeira arquibancada em campos de futebol do Rio de Janeiro. O Fluminense teve três sedes até que se chegasse à definitiva em 1920, quando o clube era presidido por Arnaldo Guinle, que contratou o arquiteto Hipolyto Pujol para projetar as dependências. Com vitrais franceses e lustre de cristal, o Salão Nobre se tornou palco de muitos shows, bailes, desfiles, óperas e balé.

Ainda hoje é muito utilizado para festas, reuniões e gravação de filmes como Anos Dourados, Dona Flor e seus dois maridos, Villa Lobos, telenovelas e comerciais. A sede é própria e hoje é tombada pelo patrimônio histórico.

No fim deste mesmo ano o Fluminense começou os esforços para fundar a Liga Carioca, o que se concretizou no dia 8 de Junho de 1905.

Em 22 de outubro de 1905, aconteceu a primeira partida entre Fluminense e Botafogo, data esta que marca o clássico de futebol mais antigo do Brasil, o Clássico Vovô. Nesta ocasião, o Fluminense venceu por 6 a 0.[14]

A primeira partida da história do Campeonato Carioca deu-se no dia 3 de Maio de 1906, quando o Fluminense derrotou o Payssandu por 7 a 1 em Laranjeiras, perante cerca de 1.000 torcedores elegantemente trajados, seguindo o padrão desta época.

Entre 1906 e 1911, o Fluminense dominou amplamente o futebol carioca,  vencendo cinco dos seis primeiros campeonatos. Nestes seis primeiros campeonatos, o Fluminense obteve 43 vitórias, 5 empates e apenas 4 derrotas, com 217 gols pró e
49 contra. Em 1907, quando terminou o campeonato empatado em pontos com o Botafogo, tinha o melhor saldo de gols no campeonato e no confronto direto, tendo sido ainda campeão invicto em 1908, 1909 e 1911, neste último sem perder nenhum ponto.

No final de 1911, nove de seus titulares saíram do clube após grave cisão, indo fundar o departamento de futebol do Clube de Regatas do Flamengo.[15] Neste ano o Fluminense, torna-se o primeiro clube do Brasil, a contratar um técnico profissional por longo prazo, o inglês Charles Williams, recrutado em Londres.
Em 1907, Jack Hamilton havia sido contratado pelo Paulistano para treinar os seus times por apenas 3 meses, após o que retornou ao seu Fulham FC.

O Triênio de 1917 a 1919 foi repleto de acontecimentos importantes para a vida do Fluminense. A Confederação Sul-Americana de Futebol indicou o Brasil como sede do Campeonato Sul-Americano de Seleções de 1918. Como o governo brasileiro não tinha condições de realizar um evento de tal magnitude, recorreu ao Fluminense, que contraiu vultoso empréstimo junto ao Banco do Brasil, além de receber grandes contribuições de seus abastados sócios e de seus torcedores. Em função da epidemia de Gripe Espanhola em vários países da América do Sul, este campeonato acabou sendo transferido para o ano de 1919. Finalmente, no dia 11 de Maio deste ano, o Estádio de Laranjeiras,[18] com capacidade prevista para 18 mil espectadores era inaugurado na vitória da Seleção do Brasil sobre a do Chile por 6 a 0, e logo no primeiro jogo a lotação atingiu a marca de 25 mil pessoas.

Na Copa do Mundo de 1930, Preguinho, o primeiro capitão da Seleção Brasileira em Copas do Mundo, marcou também o primeiro gol brasileiro nesta competição. Em 1933, o Fluminense foi o principal articulador do profissionalismo no futebol brasileiro, o que redundou em divisões entre profissionais e amadoras, em vários estados do Brasil, antes que a tese tricolor vencesse e se implantasse definitivamente neste país.

Outros esportes

Ainda em 1920, o Fluminense trouxe para o Brasil o técnico de basquete norte-americano, de Ohio, Fred Brown, de uma Associação Cristã de Moços daquele país, que criou um curso formador de técnicos e implantou bases para a organização deste esporte no Brasil, tendo sido inclusive o primeiro técnico da Seleção Brasileira de Basquete e conquistado o primeiro título disputado por esta seleção, os Jogos Olímpicos Latino-Americanos, tendo o Fluminense contribuído com cinco atletas nesta ocasião.

Em 1922 o Fluminense, sem contar com o apoio do governo brasileiro que prometeu dividir os custos das competições e sem que este tenha cumprido a sua promessa, promoveu o Campeonato Sul-Americano de Seleções e os Jogos Olímpicos Latino-Americanos, um dos jogos precursores dos Jogos Pan-Americanos, como os grandes eventos comemorativos do Centenário da Independência do Brasil.
Praticado no Brasil desde a segunda metade da Década de 1910, o Voleibol começou a se organizar no Brasil em 1923, pela iniciativa do Fluminense em promover um torneio aberto reunindo os clubes filiados à Liga Metropolitana de Desportos Terrestres.[20] Entre os dias 12 e 22 de setembro de 1951, realizou-se no ginásio do Fluminense o primeiro Campeonato Sul-Americano de Voleibol, com o Brasil sagrando-se campeão no masculino e no feminino.

Em 1907, o Fluminense inaugurou a sua primeira quadra de Tênis, em 1909 já possuía três e em 1911, quatro. Um grande destaque nos anos iniciais deste esporte foi Alberto Santos Dumont, que durante anos frequentou o Tricolor, seu clube de coração, sendo também árbitro em partidas amistosas.