Le Groupe Capoeira Kilombolas a été créé à Salvador de Bahia au Brésil en 1973 par Mestre Luiz Medicina, venu d’Itabuna, une ville de campagne, pour étudier. Il a commencé à enseigner la capoeira à la faculté de médecine et a gagné ainsi beaucoup de notoriété. Il a participé activement au développement de la Capoeira Regional au Brésil. Il est ensuite retourné dans sa province natale et a laissé la gestion du groupe avec l’un de ses élèves, Ailton Fiuza Da Conceiçao, appelé Mestre Dédé.

Mestre Dédé s’est particulièrement impliqué dans l’enseignement de la capoeira aux enfants des quartiers populaires et milieux défavorisés. Il a ainsi été réalisé un travail éducatif avec les enfants et adolescents permettant de valoriser les traditions au Brésil, de renforcer l’identité et la construction de la citoyenneté. Le 13 mai 2018, le groupe commémorera ses 45 ans d’existence. Le groupe fût reconnu comme une institution au Brésil en 1986 et est aujourd’hui une entité internationale. Il est représenté au Brésil, en France, en Allemagne et en Espagne par des professeurs formés par Mestre Dédé.