O Grêmio Recreativo é da cidade de Mata Redonda, foi fundada em 28 de Outubro de 2006 pelo atual presidente Cleison Silva, com o objetivo de dar oportunidades para vários jovens atletas da Paraíba, atualmente o clube disputa competições na modalidade do Futsal.
O clube já disputou vários campeonatos como a Copa Mangabeira, Copa Oitizeiro, Copa Rural Paraibana, Copa Camutanga, Campeonato de Itambé e Campeonato Alhandrense,
Durante esse anos o Grêmio Recreativo se sagrou pentacampeão do Campeonato Mata Redondense de Futsal e
e bicampão do Campeonato Alhandrense de Futsal.