Abans de sorgir Tribalistas, els tres integrants havien treballat diverses vegades junts en composicions per als seus discos solistes. El març de 2001, van decidir reunir-se a Bahia, van compondre 20 cançons, i a l'abril de l'any següent van gravar 13 d'elles per a compondre el primer àlbum publicat per ells. El nom del grup va provenir d'una de les cançons que van compondre i van incloure en aquest disc.
L'àlbum va vendre més de 1,5 milions de còpies solament al Brasil. En total, van ser venudes més de 2,1 milions de còpies. Va rebre cinc nominacions al Grammy Llatí en 2003, guanyant un. Algunes cançons del CD i DVD van ser remasteritzades i van tenir molt d'èxit a Europa.
El curiós és que el trio mai es va presentar en conjunt i no van fer una gira, salvant algunes estranyes excepcions: en el Grammy Llatí, en el DVD Ao Vivo no Estúdio (d'Arnaldo Antunes) i la tercera vegada, obert al públic en el Sarau do Brown. Marisa Monte és l'única que va cantar diverses cançons del grup, a la seva gira mundial "Univers Particular" i en el seu gira "Verdade, Uma Ilusão" que també va tenir èxit a nivell internacional.
El disc Tribalistas té la particularitat d'haver estat realitzat de manera molt precipitada a causa dels curts temps que posseïen els artistes. L'àlbum va ser gravat en tretze dies, un per cançó.
Al maig de 2013, es va anunciar que els tres membres llançarien una cançó anomenada "Joga Arroz", per expressar el seu suport al matrimoni homosexual, tot i que no tenien intenció de reviure la banda.[2]
A l'abril del 2017, una columna del diari O Globo va anunciar que el trio s'havia reunit el mes anterior per compondre noves cançons.[3] L'agost del mateix any, la banda va anunciar oficialment la seva reunió i va llançar un nou àlbum.[4]
Tribalistas, l'àlbum
Fou gravatl'abril del 2002 en secret a la casa que posseeix Marisa Monte a la ciutat de Rio de Janeiro. Aquest àlbum es va llançar a la venda al Brasil el 2002 i a la resta del món a l'any següent. Va vendre més d'un milió de còpies, tan sols al Brasil, i va tenir gran acceptació a Europa. Va rebre 5 Grammy's de música llatina en 2003 i un premi de música mundial de la BBC en 2004.
L'àlbum en format DVD inclou vídeos de l'enregistrament d'algunes cançons del disc i diàlegs i entrevistes amb els tres músics en l'estudi.
↑Aquesta reunió va resultar en un únic àlbum llançat al Brasil l'any 2002 per la gravadora Phonomotor Rècords, i distribuït per EMI al Brasil i mundialment l'any 2003.
