Manoel dos Reis Machado geboren am 23. November 1900 im Stadtteil Engenho Velho der Stadt Salvador da Bahia. Sohn von Luís Cândido Machado und Maria Martinha do Bonfim. Seinen Spitznamen Bimba bekam er aus einer Wette zwischen der Hebamme und seiner Mutter. Während der Schwangerschaft dachte seine Mutter dass es ein Mädchen werden würde. Die Hebamme wettete dagegen. Als er auf die Welt kam bekam er den Spitznamen Bimba (in Bahia eine verniedlichte Bezeichnung für das männliche Sexualorgan).

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 Capoeira Angola.

Seit ungefähr 1927, Capoeira war immer noch illegal, erreichte Mestre Bimba es mittels ein List Unterricht zu geben: „Er kratzte die letzten Groschen zusammen“ und bestach den Delegierten, um wenigstens eine Stunde zu unterrichten. Erst nach der Stunde tauchte dann der Delegierte mit einigen Soldaten auf und verjagte Bimba und seine Schüler, die daraufhin wegliefen, damit der Schwindel nicht aufflog.

Zu dieser Zeit stellte er fest das die ursprüngliche Capoeira Angola mehr und mehr degenerierte. Sie diente immer öfter nur noch Pseudo-Capoeiristas, die sie ausschließlich für Vorführungen auf Plätzen praktizierten um sich eine Mahlzeit zu erhaschen. Er sah die Kunst der Capoeira vor seinen Augen langsam verfallen. Bimba, der selbst ein hervorragender Angoleiro war beschloss dies zu ändern indem er effizientere Kampftechniken einführte, die er von seinem Vater gelernt hatte, der zu seiner Zeit ein bekannter Batuque Kämpfer war. Zudem entwickelte er die bis dato im Capoeira unbekannten Lehrsequenzen, die einen rationaleren Unterricht in einem kleineren Zeitraum ermöglichte.

Weil sein Stil nur in Bahia gelehrt und ausgeübt wurde, benannte er ihn im Jahre 1928 in "Luta Regional da Bahia" (Regionaler Kampf aus Bahia).