Seit sich in den 70er Jahren Mestre Nelsinho und Mestre Bamba bei einer Show in der Tanzschule Senac in Salvador kennen lernten, ist für Nelson Batista die Capoeira aus seinem Leben nicht mehr weg zu denken. Von Anfang an trainierte der junge Nelsinho in der Akademie des legendären Mestre Bimba mit Mestre Vermelho 27 und Mestre Bamba im Stadtteil Pelourinho. Dort lernte er Techniken und Philosophi
e der Capoeira Regional kennen, die er später an seine Schüler weitergab. Ende der 80er Jahre trainierte Mestre Nelsinho seine Schüler in verschiedenen Akademien Sao Salvadors, immer verbunden mit seinem eigenen Mestre und seiner ersten Akademie. Dort wollte er nicht nur Erwachsenen die Möglichkeit geben Capoeira zu trainieren, auch Kinder und Jugendliche sollten spielerisch Capoeira lernen können. Er gründete seine eigene Gruppe „Associacao de Capoeira Mestre Vermelho 27 – Grupo Magia“, die in Deutschland und Polen vertreten war. Seine Schüler profitierten von seinen vielseitigen Erfahrungen sowohl als Schüler als auch Lehrer der Capoeira in Brasilien. Er vermittelte seinen Schülern nicht nur die kämpferischen Elemente, sondern brachte ihnen auch die Philosophie und Musik der brasilianischen Kampfkunst nahe. Da allmählich das internationale Interesse an Capoeira wuchs, wurde Mestre Nelsinho zu verschiedenen Workshops und Shows in Deutschland, Spanien, Frankreich und anderen europäischen Ländern eingeladen.
2003 entschloss sich Mestre Nelsinho mit Mestre Saguin und den anderen ehemaligen Schülern Mestre Bambas die Uniao Internacional de Capoeira Regional zu gründen. Hintergedanke war, dass die Tradition der Capoeira Mestre Bimbas nicht vergessen wurde, sondern dass sich die damaligen Schüler von Mestre Bamba wieder zusammenschlossen, um gemeinsam die ursprüngliche Capoeira weiter zu vermitteln. Seit dem vergrößerte sich die Gruppe beständig. Mestre Nelsinho trainiert seine Schüler nicht mehr nur in Berlin und Polen, sondern auch in Braunschweig, Magdeburg und Innsbruck. 2006 erhielt Nelsinho, der schon länger in der Welt der Capoeira als Mestre angesehen wurde, die Mestre Kordel von Mestre Saci, einem ehemaligen Schüler von Mestre Bimba.