Die Entstehung von Capoeira ist untrennbar mit der Kolonialisierung Brasiliens verbunden, es entstand aus den Auswirkungen der Beziehungen zwischen den europäischen Eroberern auf der einen Seite, den Ureinwohnern, den Indianern und Sklaven aus Afrika auf der anderen.
Im Jahr 1500 landete der portugiesische Seefahrer Pedro Álvares Cabral nördlich der heutigen Stadt Porto Seguro im Bundesstaat Bahia. Er nahm das neu entdeckte Land für die portugiesische Krone in Besitz und nannte es Ilha da Vera Cruz („Insel des Wahren Kreuzes“), da die Portugiesen anfänglich eine Insel vermuteten. Später nannten sie es Terra da Santa Cruz („Land des Heiligen Kreuzes“).