O Grupo Rio-Minas, foi fundado em 07 de junho de 1997, tendo como seus fundadores o Professor Carlinhos Aidê, Professor Calango e Professor Tulipa. Apadrinhados pelo experiente Mestre Vieira (Grupo de Capoeira Aidê).
Com admirável resiliência após adversidades, Mestre Carlinhos Aidê, Professor Ligeiro, Professor Marrom e Professor Legalzinho reestruturaram o grupo em 2002, renomeando de Grupo Capoeira NEGRIM.
Com o intuito de balizar os critérios de tomadas de decisões, definir objetivos, auxiliar na escolha das estratégias, criar um clima de comprometimento e mudanças positivas para motivar a todos em busca da excelência, o Grupo Capoeira Negrim, apontará para as seguintes definições:
MISSÃO
Contribuir com a capoeira transmitindo os valores da nossa arte com responsabilidade no intuito de transformar o maior numero de pessoas em cidadãos dignos e virtuosos.
VISÃO
Ser reconhecido como escola de referencia na formação de bons capoeiristas e cidadãos de bom caráter, moralmente éticos e dedicados a construir um mundo melhor.
Organizado em 2004 pelo Professor Legalzinho o "I Festival de Cantigas de Capoeira em São José da Lapa" foi um evento aberto para todos os alunos apresentarem suas composições ao público e jurados. A canção vencedora tornou-se o hino oficial do Grupo.