Oscar Cox是把足球引入裏約熱內盧的人，他曾經在瑞士琉森留學時當球員。他22歲回國後，當時人們對足球壹無所知，所以他成立壹支小組，招收壹些也想玩足球的人。經過在當地和聖保羅比賽後，他們決定成立壹間俱樂部。成立大會在1902年7月21日進行，Oscar Cox成為第壹任主席。
他們第壹場比賽在1902年10月19日進行，弗魯米嫩塞在Paysandu木球場以8-0擊敗裏約足球俱樂部(Rio Football Club)，而俱樂部的第壹球由Horácio da Costa Santos射入。而俱樂部第壹個錦標在1906年奪得，當時他們奪得全市的冠軍。
在1911年，他們又壹次贏得冠軍。不過，俱樂部在年尾面臨重大危機，9名球員在爭論由誰當教練後集體離隊，而且他們決定轉投弗拉門戈。而後來弗拉門戈成立了足球部後，弗魯米嫩塞和弗拉門戈的比賽，就變成了同市的德比戰。他們第壹次在1912年7月7日進行，弗魯米嫩塞即使只有兩名奪冠功臣，而對手差不多擁有所有奪冠功臣，但結果弗魯米嫩塞仍以3-2擊敗對手。
在1949年，弗魯米嫩塞被國際奧委會授予奧林匹克杯，而在1952年的裏約杯洲際足球邀請賽中，他們又再次奪冠。1960年5月，弗魯米嫩塞在歐洲的9個國家進行了19場巡回比賽，取得了13勝1平5負的佳績。後來在70、80年代的二十年裏，又奪得了八次裏約州冠軍和兩次全國冠軍。
進入90年代，1992年球隊打進巴西杯的決賽，在首回合2-1勝出的情況下，客場富有爭議的輸給了國際隊。1995年奪得州冠軍後，由於經營不善，球隊遺憾的在1996年降級，1998年更是降入丙級。不過球隊隨後觸底反彈，在1999年又升回乙級，2000年重新參加頂級聯賽,2001年參加沙特阿蔔杜拉.阿費薩王子杯，第壹輪淘汰賽以0-3慘敗於中國冠軍大連實德隊。
2000年後，這支上世紀的“裏約之王”漸漸的找回了昔日的光彩，2002年和2005年兩奪州聯賽冠軍。2007年，在球隊傳奇雷納托的執掌下第壹次問鼎巴西杯冠軍，翌年在解放者杯賽上大放光彩，壹路過關斬將挺進決賽，在互射點球中遺憾的輸給了厄瓜多爾的基多大學體育。2009年打入另壹項大型賽事南美杯的決賽，最終以兩回合凈勝球的劣勢不敵老對手基多大學體育。2010年，弗魯米嫩塞請來了曾率領聖保羅完成聯賽三連冠的著名教練穆裏希·拉馬略，在時隔26年後重奪巴西全國聯賽冠軍。2012年（北京時間）11月12日淩晨3點，聯賽第36輪，弗魯米嫩塞3-2險勝帕爾梅拉斯，提前奪得2012賽季巴甲聯賽的冠軍。