Der Gitarrist und Komponist Leo H lud Zé Natálio, Fernando und Serginho Moah ein, eine Band zu gründen, da er sie in Porto Alegre schon lange kannte. 1993 gegründet, begannen die Gaúchos von Papas da Língua ihre Karriere über Seifenoper-Produzenten, die ihre Songs für Soundtracks nahmen. Der erste war "Encontros Amargos" in der Seifenoper Cara & Coroa, 1995. Ein weiterer war "Garotas do Brasil", der Teil des Soundtracks der Teen-Seifenoper Malhação war. Regisseur Jorge Furtado wählte den Song "No Calor da Hora" als Thema für seinen Film Houve uma Vez Dois Verões.
Das erste aufgenommene Album trug denselben Namen wie die Band und wurde 1995 veröffentlicht. Auf dem zweiten Werk, Xá-la-lá, nahmen sie B. J. Thomas' "Rock´n Roll Lullaby" neu auf. Auf diesem Album fand die Gruppe mehr den Pop- oder Pop-Rock-Stil und eine Mischung aus Pop-Reggae, plus ein wenig Black Groove. Auf Babybum, 2000 veröffentlicht, mit einer rockigeren Seite, wurde Caetano Velosos "Baby" neu aufgenommen. Auf dem vierten Album der Gruppe war "Sorte" der Song, der neben Adriana Calcanhoto gespielt wurde. Auf diesem Werk nahmen sie die Ramones' "Pet Sematary" mit einem Roots-Reggae-Rhythmus neu auf.
2004 brachte die Gruppe auf Ao Vivo Acústico die Erfolgssongs auf die Bühne zur Feier von 10 Jahren Karriere, mit zwei unveröffentlichten Songs und die Neuaufnahmen hatten ein neues Gewand, da es ein Akustikalbum war. Regisseur Jayme Monjardim wählte den Song "Eu Sei" für den Soundtrack der Seifenoper Páginas da Vida. Die Gruppe nahm auch an einer der Szenen der Handlung teil. Das neueste Album der Band, Papas da Língua – Ao Vivo, wurde auf DVD veröffentlicht und brachte der Gruppe eine Goldplatte.