O grupo foi formado em 1996. No mesmo ano, foi lançados pelo selo Somzoom. O primeiro CD do grupo foi ?Tesão do forró?, que lançou a banda regionalmente, possibilitando a realização de shows e turnês. Em seguida lançou ?Catuaba canta Teixeirinha?, numa homenagem a um dos mais importantes nomes da música gaúcha. Depois foi a vez de ?Duplo sentido?, lançado pela Sony Music. Em 1999 lançou ?Catuaba com amendoim ao vivo?, que logo se tornou um grande sucesso no circuito do forró.