Le guitariste et compositeur Leo H a invité Zé Natálio, Fernando et Serginho Moah à former un groupe, car il les connaissait depuis longtemps, à Porto Alegre. Formés en 1993, les gaúchos de Papas da Língua ont commencé leur carrière par l'intermédiaire de producteurs de feuilletons qui prenaient leurs chansons pour bandes sonores. La première fut "Encontros Amargos" dans le feuilleton Cara & Coroa, en 1995. Une autre fut "Garotas do Brasil" qui faisait partie de la bande sonore du feuilleton adolescent Malhação. Le réalisateur Jorge Furtado a choisi la chanson "No Calor da Hora" comme thème de son film Houve uma Vez Dois Verões.
Le premier disque enregistré portait le même nom que le groupe et fut sorti en 1995. Sur le deuxième travail, Xá-la-lá, ils ont réenregistré "Rock´n Roll Lullaby" de B. J. Thomas. Sur ce disque, le groupe a trouvé davantage le style pop ou pop rock et un mélange de pop-reggae, en plus d'un peu de groove black. Sur Babybum, sorti en 2000, avec un côté plus rock, "Baby" de Caetano Veloso a été réenregistré. Sur le quatrième album du groupe, "Sorte" fut la chanson jouée aux côtés d'Adriana Calcanhoto. Sur ce travail, ils ont réenregistré "Pet Sematary" des Ramones, avec un rythme reggae roots.
En 2004, sur Ao Vivo Acústico, le groupe a amené sur scène les chansons à succès en commémoration des 10 ans de carrière, avec deux chansons inédites et les réenregistrements ont eu un nouveau look car il s'agissait d'un album acoustique. Le réalisateur Jayme Monjardim a sélectionné la chanson "Eu Sei" pour la bande sonore du feuilleton Páginas da Vida. Le groupe a aussi participé à l'une des scènes de l'intrigue. L'album le plus récent du groupe, Papas da Língua – Ao Vivo, a été sorti en DVD et a valu au groupe un disque d'or.