Die Band bestand ursprünglich aus 12 Mitgliedern.[1] Ihr Durchbruch gelang ihr mit ihrem zweiten Album 1996 Deus É Brasileiro, ihre ersten fünf Alben wurden mehr als drei Millionen Mal verkauft.[2]
Seit 2016 leiten Negão Jamaica, sein Bruder Beto Jamaica (Tchan) und Mário Ornellas die Band.
Im Jahr 1998 landeten sie mit dem Lied Liberar Geral einen Megahit und zählt zu den Klassikern des Genre.[3] Ihr brasilianischer (vergleich Karneval in Salvador) und karibischer Rhythmus ist typisch für die Musik der Band.
Einige andere bekannte Lieder sind Deus é Brasileiro („Gott ist Brasilianer“), Na Manteiga, Banho de Chuveiro oder Carrinho de Mão. Terra Samba zählt zu den populären Bands aus Brasilien zur Zeit der ersten Welle des Axé in den 1990er Jahren. Zudem hatte die Band drei Tourneen in Europa, sowie zwei in Amerika, wo sie auch außerhalb ihrer Heimat bekannt wurden.