El Club Flamengo fue fundado el 17 de noviembre de 1895 (aunque este celebra todos los años su fundación el 15 de noviembre, que es también un día de fiesta nacional en Brasil) como un club de remo; este tenia como miembros a José Agostinho Pereira da Cunha, Mário Spíndola, Néstor de Barros, Augusto Lopes, José Félix da Cunha Meneses y Felisberto Laport. El grupo se reunía en el Café Lamas, en el barrio de Flamengo en Río de Janeiro; y decidieron formar un equipo de remo. El remo fue el deporte de élite en Río de Janeiro a fines del siglo XIX y los jóvenes esperaban con este club propio hacerse populares para las señoritas de la alta sociedad de la ciudad.

Sólo podían permitirse el lujo de utilizar un barco usado llamado "Pherusa", que tuvo que ser completamente reconstruido antes de que pueda ser utilizado en competencias. El equipo debutó el 6 de octubre de 1895, se hicieron a la mar en el punto Caju de la playa de Angu María, para llegar finalmente a la playa de Flamengo. Sin embargo, los fuertes vientos afectaron la embarcación y los remeros estuvieron a punto de ahogarse. Fueron rescatados por un barco de pesca llamado Leal ("leal"). Poco después, cuando el Pherusa se encontraba en reparación, este fue robado y nunca se volvió a encontrar. Posteriormente, el grupo tuvo que ahorrar dinero para comprar un barco nuevo llamado el "Etoile" al que después le cambiaron por el nombre de "Scyra".

En la noche del 17 de noviembre el grupo se reunió en la casa de Solariega Néstor de Barros en la playa de Flamengo, fue ahí donde se fundó el Grupo de Remo de Flamengo ("Grupo de Regatas do Flamengo", en portugués) y se eligió su primer directorio y presidente (Domingos Marques de Azevedo). El nombre fue cambiado un par de semanas más tarde a "Clube de regatas do Flamengo" ("Club de Remo de Flamengo" en español). Los fundadores también decidieron que el aniversario de la fundación del club debía celebrarse el 15 de noviembre, a fin de coincidir con el Día de la República, un día de fiesta nacional.

Flamengo sólo abrazó el fútbol cuando un grupo de jugadores descontentos del Fluminense Football Club se separó de este tras una disputa con la Junta. Los jugadores (Alberto Borghert, Othón de Figueiredo Baena, Píndaro de Carvalho Rodrigues, Manuel Augusto Nery, Ernesto Amarante, Armando de Almeida Sampaio Orlando Matos, Gustavo Adolpho de Carvalho, Arnaldo Lawrence Andrews y Machado Guimarães) decidieron unirse al Flamengo porque Borgeth, que era el capitán del equipo también fue un remero del club. La admisión de los nuevos miembros fue aprobada el 8 de noviembre de 1911. Una moción contra el club participa en torneos de fútbol, fue derrotado, y los miembros de la Asamblea creó oficialmente el equipo de fútbol el 24 de diciembre de 1911. El nuevo equipo utilizado para entrenar en la playa de Russel, y poco a poco consiguieron el apoyo de los lugareños, que seguido de cerca sus partidos de práctica. El primer partido oficial se jugó el 3 de mayo de 1912 y es, a día de hoy, la victoria más espectacular del club, como el equipo derrotado Mangueira 16 a 2. El Fla primero-contra la gripe (que se convertiría en uno de los derbis de fútbol más famosos del mundo) también se disputó en ese año, el 7 de julio, y fue ganado por el Fluminense, por 3-2.

We have 188 guests online