Brasilia sai ensimmäisen MM-mitalinsa, hopean, kotikisoissaan 1954; ratkaisuottelussa se hävisi Yhdysvalloille 41–62. Kaksissa seuraavissa kisoissa Brasilia voitti maailmanmestaruuden. Chilen kisoissa 1959 se hävisi kaksi kertaa Neuvostoliitolle, mutta Neuvostoliitto ja Bulgaria hylättiin, koska ne eivät suostuneet poliittisista syistä pelaamaan Taiwania vastaan. Ratkaisevassa ottelussa Brasilia voitti hopeajoukkue Yhdysvallat 81–67. Kotikisoissaan 1963 Brasilia voitti mestaruuden kukistettuaan ratkaisuottelussa Jugoslavian 90–71. Uruguayssa 1967 Brasilia sai Neuvostoliiton ja Jugoslavian jälkeen pronssia. Jugoslavian MM-kisoissa 1970 Brasilia sai hopeaa hävittyään kultaa voittaneelle isäntäjoukkueelle 55–80. Filippiinien MM-kisoissa 1978 Brasilia sai Jugoslavian ja Neuvostoliiton jälkeen pronssia.