Klub byl založen dne 17. listopadu 1895 několika veslaři, fotbalový oddíl byl ale ustanoven až v roce 1911. U jeho zrodu stáli bývalí hráči Fluminense a právě s tímto dalším klubem z města Rio de Janeiro pojí Flamengo dlouholetá vzájemná rivalita. První oficiální zápas Flamengo sehrálo s klubem Mangueira a vyhrálo 16:2. Ve 30. letech byl klub stále vnímán jako symbol chudších vrstev obyvatel, podporovaný obyvateli černé pleti. I proto vzniklo hanlivé rasistické označení "urubu". Od roku 1936 hájil barvy Flamenga reprezentační útočník Leônidas, hvězda Mistrovství světa 1938. Ten v roce 1939 pomohl ovládnout státní soutěž Rio de Janeira.