Marcos Flexa was de eerste zwarte band uit de Carlson Gracie-lijn die naar Nederland kwam.
Hij begon in 1995 in Brazilië les te geven in Braziliaans Jiu-Jitsu, en assisteerde in diezelfde periode zijn master in de Carlson Gracie-academie in Copacabana, Rio de Janeiro. Carlson Gracie promoveerde hem door elke band van blauw tot zwart, de laatste daarvan op 18 november 1997. In 1998 leidde hij zijn eigen Carlson Gracie Team-academie in Itaquaquecetuba, São Paulo.
Hij kwam voor het eerst naar Europa in 1999, om een seminar te geven in Duitsland. Een tweede uitnodiging bracht hem in 2001 naar Amsterdam om te trainen en les te geven, en dat bezoek is de reden dat hij in 2003 naar Nederland verhuisde. In 2004 begon hij les te geven in Braziliaans Jiu-Jitsu in Amsterdam, gaf van 2008 tot 2012 les bij het Universum Sportcentrum van de Universiteit van Amsterdam als gecontracteerd instructeur, en schreef de academie in 2010 in bij de Kamer van Koophandel. De academie draagt sinds eind 2013 de naam Carlson Gracie Amsterdam, en verhuisde in januari 2025 naar haar huidige, grotere plek.
Bij deze academie zijn achttien zwarte banden voortgebracht. Een aantal van hen geeft inmiddels les in hun eigen academie. Dat is het getal waaraan deze plek wordt afgemeten, en het is geen getal dat je kunt kopen, franchisen of versnellen.
De academie wordt niet door één persoon gerund. Naast Marcos geeft Professor Olga Lyashevska (derde graad) les op vrijdagavond, en coacht Professor Desmond van den Berg (derde graad) ook op de mat.
Hij heeft een zwarte band zesde graad in Braziliaans Jiu-Jitsu, de hoogste graad die op dit moment in Nederland wordt gedragen.
Zijn graden bij de zwarte band werden toegekend door Master Carlson Gracie Junior, volgens de regels van de IBJJF.