De club werd opgericht op 2 januari 1997 als Associação Atlética Cabofriense en werd vernoemd naar de ter ziele gegane club, die vroeger in de stad speelde.
In 1998 behaalde de club de titel na de finale te winnen van Campo Grande, echter kon de club door competitiehervorming niet promoveren.
In 2005 bereikte de club de halve finale van de Taça Guanabara en werd daar uitgeschakeld door Volta Redonda.
Ook het volgende seizoen werd de halve finale bereikt in het staatskampioenschap, deze keer verloor de club van America.
Deze keer overleefde de club de halve finale wel en schakelde Volta Redonda uit, in de finale verloor de club dan van topclub Botafogo.
De club werd vierde in de Taça Guanabara en speelde de halve finale, die ze van Flamengo verloren.
