Os percussionistas e pesquisadores musicais Mário Ornellas e Edson Souza fizeram parte do Gerasamba que durante vários anos foi o mais popular grupo de samba nos bares e clubes de Salvador. Em 1991, eles resolveram seguir carreira e formaram o Terrasamba, uma denominação que sempre existiu simultaneamente ao Gerasamba e cujo registro pertencia a Mário Ornellas.
O primeiro disco gravado em 1989 já se chamava “Terrasamba”. Era um long-play com vários sambas tradicionais da Bahia, especialmente “pot-pourri” com sambas-de-roda do Recôncavo. A sua trajetória de popularização começou com o sucesso “Vá Pra Casa Corno” (Riachão-Ninha) e segundo Mário Ornellas, as apresentações no Lagoa Mar (bar da orla de Salvador) foram decisivas para a divulgação do grupo.Em 1994, com a saída do vocalista Diumbanda, entrou Reynaldo Nascimento. Isso foi muito importante, pois ele possuía uma grande simpatia popular e uma ampla experiência profissional. Havia cantado em vários grupos, no Engenho Velho, no Sodré (Sodresamba), teve uma banda de tambores chamada Odoiá, passou pelo Ilê Aiyê, integrou a percussão do Ara Ketu, cantou na Levada do Pelô e Raízes do Pelô. O apoio do radialista Josenel Barreto para gravar um CD promocional, sendo a primeira vez gravada uma música na voz de Reynaldo, “Desce Pra Mim” (Mancinha-Tatau-Reynaldo), foi fundamental para projetar o grupo durante todo o Verão de 94/95.
