弗拉门戈在1895年11月15日成立，当时是划艇会，由多名划艇好手成立。他们成立划艇会的原因，是划艇这运动在十九世纪末的里约热内卢是精英运动，他们也希望这种运动能令划艇普及化。他们最著名的足球部，开始时都是来自弗鲁米嫩塞的一班不合资格的球员，或是不满同样来自里约热内卢的弗鲁米嫩塞管理层而离队的人，这班球员的申请于1911年11月8日批准，足球部于12月24日正式成立。而第一场弗拉门戈和弗鲁米嫩塞的德比于1912年7月7日进行，当时弗鲁米嫩塞胜3:2。
       1978年弗拉门戈踏入了黄金时期，在著名球星济科带领下俱乐部连续三年夺得州联赛冠军，到了1980年，他们也首次赢了巴甲联赛冠军，1981年是值得纪念的一年，因为弗拉门戈在击败智利的科布雷洛后夺得南美自由杯冠军。而他们的下一个目标是洲际杯，这场在日本举行的赛事，对手是欧洲联赛冠军杯盟主—英格兰的利物浦，最终出色的表现令他们成为继圣保罗后第二支夺冠的巴西俱乐部。之后的两年对弗拉门戈来说也不错，1981年他们再赢州联赛冠军，还在1982年和1983年夺得联赛冠军。
       弗拉门戈的同市宿敌有：弗鲁米嫩塞、博塔弗戈和瓦斯科·达伽马，俱乐部的主赞助是著名润滑油生产制造商Petrobras's Lubrax，已维持了25年，是世界上最长的足球俱乐部赞助纪录。

       巴甲联赛冠军：1980，1982，1983，1987，1992。
       巴西杯冠军：1990，2006。
       里约热内卢州冠军：1914，1915 ，1920，1921，1925，1927，1939，1942，1943，1944，1953，1954，1955，1963，1965，1972，1974，1978，1979，1979，1981，1986，1991，1996，1999，2000，2001，2004，2007，2008，2009。
       南美自由杯冠军：1981。
       世界俱乐部杯：1981。