A Torcida Organizada Máfia Xavante surgiu no dia 21 de julho de 1991(data de registro), quando um numeroso grupo de amigos, fanáticos pelo Grêmio Esportivo Brasil, tiveram a idéia de fazer uma torcida que além de incentivar o time dentro e fora da cidade de Pelotas, mostrasse a força da Torcida Rubro-Negra, em todos cantos do país.
Após dois anos de sua existência, a Máfia Xavante já tinha mais de 150 componentes, todos cadastrados e que principalmente acompanhavam o Brasil, aonde ele quer que fosse.
Desde o início, a Máfia Xavante teve ajuda de várias empresas, sendo elas fundamentais para o sustento da torcida, e também para o crescimento da mesma, sempre apoiando a torcida em todas horas.
Nos anos de 1996, 1997 e 1998, a Máfia tinha uma diretoria muito dedicada e organizada, essa diretoria, somada com as boas campanhas do Xavante nos campeonatos que disputava, levou a Máfia Xavante ao seu auge. Nestes anos citados a Máfia foi considerada como a "maior torcida organizada do interior gaúcho", tendo mais de 350 componentes cadastrados e ganhando da federação gaúcha troféus, prêmios, etc.
Mas com as más campanhas e o rebaixamento do Grêmio Esportivo Brasil para a 2º divisão do campeonato gaúcho em 1999, a Máfia Xavante foi perdendo forças, e seus integrantes foram "desistindo" da torcida, tudo isso foi um reflexo das más campanhas do xavante em campo na arquibancada. Durante algum tempo a torcida permaneceu "estagnada" em função dos maus resultados do Grêmio Esportivo Brasil; e até mesmo os patrocinadores "abandonaram " a torcida, desistindo das parcerias, e para desmotivar mais ainda os componentes da TMX a diretoria do Grêmio Esportivo Brasil que fornecia ingressos pela metade do preço para Máfia negou-se a continuar concedendo-os alegando, crises financeiras.
Mesmo passando por essas dificuldades a Máfia Xavante não deixo-se abater, pois os antigos e novos componentes viram-se obrigados a demostrar porque a Torcida Xavante é considerada a maior e mais fiel do estado, e assim, organizaram uma "volta" das grandes atividades da torcida ; em 2003 os planos começaram a ser feitos para a "retomada da TMX" e assim, aos poucos as novas parcerias foram surgindo, e também foi eleita uma nova diretoria, bem organizada e disposta a reerguer a Torcida Máfia Xavante; aos poucos as bandeiras, faixas e os componentes foram reaparecendo e neste ano de 2004 os planos saíram do papel e já estão em prática, pois com a conquista do campeonato citadino pelo Brasil somado com a vontade e união da nova diretoria está sendo mais fácil "reativar" a TMX. Deste modo que antigos e novos componentes estão procurando a torcida para ser integrante desta "nova época". E aos poucos o número de componentes está crescendo, a torcida está se reestruturando e tudo indica que neste ano de 2009 em que é comemorado os 18 anos da Máfia Xavante a torcida está começando a voltar a ser grande novamente fechando parcerias, lançando seus novos materiais e recebendo cada vez mais novos componentes.

Um Pequeno comentário a respeito da História:

Na verdade a TMX teria surgido no ano de 1987 por um grupo "pequeno" de torcedores que na época não denominavam a Máfia como uma torcida organizada, mas sim como um grupo de amigos de se reunia para assistir os jogos juntos( apenas com uma camisa escrito "Máfia" no peito, e com um capacete de metalúrgico pintado de vermelho e preto). Com o tempo esse número de amigos foi crescendo cada vez mais, daí veio-se a idéia de tornar a Máfia uma Torcida Organizada, então no dia 21 de julho de 1991, registrou-se o nome novo: Torcida Máfia Xavante(TMX). Daí passou-se a ser a Máfia Xavante uma torcida organizada- a partir daquele dia totalmente aberta a todos que se dispusessem e quisessem integrar a torcida( daquele dia em diante o numero de componentes aumentou surpreendentemente - pessoas novas surgiam cada vez mais e até integrantes de outras torcidas desistiam de integrar as mesmas para fazer parte da Máfia Xavante.

"A tua inveja que faz a nossa fama"