Crée aux environs de 1978, la graduation FAIXA est issue d'une longue histoire, histoire liée à celle d'un homme : Mestre Zé Mario.
C'est avec Mestre Bixouro de Cachoeira que Mestre Zé Mario apprend la capoeira Angola et régional de Mestre Bimba.
La formation de Mestre Zé Mario est alors celle des capoeiristes angolais, le LENÇO.
Avant le LENÇO, il n'existait pas de graduation ni de différence entre la capoeira Angola, regional et martial. Tous ces styles étaient regroupés sous le même nom : Capoeira.
Cette lutte s' étant développée au fil du temps, il est apparu nécessaire de créer des noms de graduations afin de différencier les divers styles de capoeira créés par des Mestres qualifiés.
Le premier style créé est celui de la CAPOEIRA ANGOLA et sa graduation LENÇO .
Le deuxième, développé par Mestre Bimba est la CAPOEIRA REGIONAL.
Après la mort du maître, ses élèves ont cherché une façon d'identifier son style de capoeira. C'est ainsi qu'ils ont créé deux nouveaux types de graduation : La CUERDA et le CORDEL (corde et ficelle) .
Alors que la cuerda et le cordel se développent, Mestre Zé Mario, de son côté, travaille un style de capoeira complètement différent de celui des capoeiristes de Bimba.
En effet, il développe un style particulier : La CAPOEIRA REGIONAL AVANCEE. Il s'agit du style qu'il apprenait à ses premiers élèves : Lio, Batista, Dinho, Carlinho, Juritir, Branco, 1por1, Silvestre, Carlos Alberto Negaõ, Grande etc … La graduation utilisée est alors le LENÇO.
Avec le temps, une partie de ses élèves a souhaité une graduation propre au style régional avancée. Mestre Zé Mario a eu l'idée de prendre la graduation FAIXA (ceinture) utilisée dans les autres arts martiaux, pour faire du style régional avancé un style original. C'est ainsi que le style capoeira Regional avancé se développe dans l'Etat de Bahia et plus particulièrement dans la ville basse de Salvador.
C'est dans la ville basse de Salvador que Mestre Zé Mario installe son académie centrale qui porte le nom : Association Angola Senzala. Ses élèves étaient appelés NINJAS de CAPOEIRA en raison de leur façon de s'entraîner, de leur jeu ainsi que de leurs tenues : ceintures et uniformes de couleur noire.
Cependant, la renommée et la bonne implantation au Brésil du style regional traditionnel (graduation de cuerda et cordel) des élèves de Mestre Bimba, rend difficile la pratique de la capoeira regional avancée pour les élèves de Mestre Zé Mario.
Après quelques années, une grande partie des élèves de Mestre Zé Mario arrête alors de pratiquer la Capoeira regional avancée et d'utiliser la graduation des ceintures.
Ils reviennent à la Capoeira de Bimba et gagnent les graduations de cordel.
La graduation utilisée est celle de la « Faixa », pratique transmise par Mestre Zé Mario, jusqu’en juin 2010.
En septembre 2010, le groupe décide de s’affilier à la Fédération de Capoeira Régional afin que son travail grandisse. De ce fait, l’association Estilo Faixa utilise la Graduation de Cordes.