Before 2006, there was no legitimate Capoeira group in Bali, even though the Capoeira community itself already existed since 2004 by some youth that practiced on their own in Renon, Denpasar. In November 2006 Group Senzala Bali established as the first official Capoeira school in Bali created by Rod Penn A.K.A Instrutor Medusa (UK) and Kenoko Hermiaji A.K.A Graduado Noko/Tarzan (Indonesia), two friends who have dedicated the last eight years to the study and promotion of Capoeira in the United Kingdom and Java. Both share a mutual passion for the vast technical intricacies of the art, hoping to further awareness of the possibilities that Capoeira can bring and to educate people about the many facets of this often misunderstood art form.

In 2008, Rod Penn left Bali, left Noko to be in charge for the school. In September 2008 and again in 2009, Noko went to Brazil to experience the root of capoeira by invitation and sponsorship of Prof.Caca from Escola Cultural Zungu Capoeira, Sao Paulo, which now he represents in Bali. Since going to Brazil Graduado Noko has been invited to take workshops in Hongkong and more recently in East Timor. Capoeira Bali endorsed by ECZC Sao Paulo has three main areas of focus; promoting fitness and cultural diversity in schools, providing classes for students of all ages wishing to learn Capoeira and also to further public awareness of Capoeira through public and private demonstrations and shows.