Am 23.11.1899 wurde Manoel dos Reis Machado als jüngster Sohn von Luís Cândido Machado und Maria Martinha do Bonfim geboren. Die Geburt fand im Viertel Engenho Velho, der Gemeinde Brotas, in São Salvador, Bahia, statt. Der Vater, Luís Cândido, war Landarbeiter von Feira de Santana und bekannt als Meister des Batuque. Die Mutter, Maria Martinha, war eine Kreolin aus Cachoeira. Sie wettete mit der Hebamme, daß es ein Mädchen würde. Die Hebamme hielt dagegen und sagte, daß es ein Junge würde. Maria Martinha verlor und Manoel dos Reis bekam den Namen Bimba, der ihn sein ganzes Leben begleiten sollte. Bimba ist in Bahia die umgangssprachliche Bezeichnung für das männliche Sexualorgan bei Kindern. 

Bimba fing mit 12 Jahren an, Capoeira in der Estrada das Boiadas, heute Viertel der Liberdade, zu spielen. Sein Lehrer war der Afrikaner Bentinho, Kapitän der Cia. de Navegação Bahiana. In dieser Zeit wurde Capoeira noch stark verfolgt. Capoeira war Sache der Gauner, Fuhrleute, Lagerarbeiter und Stauer. Bimba war Stauer und etwas von allem und spielte und lehrte Capoeira Angola.

Irgendwann merkte Bimba, dass

• die Capoeira Angola nur eine begrenzte Anzahl von Tritten hatte und bezüglich des Kämpfens viel zu wünschen übrig ließ
• der Unterricht der Capoeira Angola ohne „Lehrmethode“ gemacht wurde und nur aus Spielen bestand

• das die Capoeira Angola degenerierte. Sie diente noch für die tägliche Mahlzeit der Pseudocapoeirista, die sie ausschließlich für Vorführungen auf Plätzen nutzten. Bimba hatte nichts gegen die wahren Angoleiros wie Totonho de Maré, Traíra, Cosme, Cabo, Daniel Noronha, etc.. Sie blieben weiterhin seine Freunde.