Arnaldo Antunes, Carlinhos Brown e Marisa Monte formarono la super-band “Tribalistas” e pubblicarono un album omonimo nel 2003.

L’album ha venduto oltre 1,5 milioni di copie solo in Brasile e oltre 2,1 milioni di copie in tutto il mondo.

Per lo più acustico, con colpi di elettronica, l’album ha generato molte nominations ai Latin Grammy, tra cui Album dell’anno, Record dell’anno e Miglior canzone brasiliana (lingua portoghese), vincendo il Latin Grammy, per il miglior album pop contemporaneo brasiliano.

La band non ha mai fatto una tournée.

Si sono esibiti insieme in tre occasioni: Latin Grammy, nel DVD “Ao Vivo no Estudio” di Arnaldo Antunes e durante il Bahian Carnival.

Il 29 maggio 2013 pubblicano la canzone “Joga Arroz”, per sostenere il matrimonio omosessuale.

Ad aprile 2017 annunciano una reunion.

Il 29 agosto 2017 hanno pubblicato il loro nuovo album omonimo, con quattro nuovi brani (“Aliança”, “Diaspora”, “Um So” e “For a da Memoria”), su digital store e piattaforme di streaming.

Nel marzo 2018, Marisa Monte, Arnaldo Antunes e Carlinhos Brown hanno annunciato la loro prima tournée insieme:  “Tribalistas Tour 2018”, che si è svolto in nove stadi brasiliani.