El guitarrista y compositor Leo H invitó a Zé Natálio, Fernando y Serginho Moah para formar una banda, ya que los conocía desde hacía mucho tiempo, en Porto Alegre. Formados en 1993, los gaúchos de Papas da Língua comenzaron la carrera por medio de productores de telenovelas que tomaban sus canciones para bandas sonoras. La primera fue "Encontros Amargos" en la telenovela Cara & Coroa, en 1995. Otra fue "Garotas do Brasil" que formó parte de la banda sonora de la telenovela adolescente Malhação. El director Jorge Furtado eligió la canción "No Calor da Hora" como tema de su película Houve uma Vez Dois Verões.
El primer disco grabado llevó el mismo nombre de la banda y fue lanzado en 1995. En el segundo trabajo, Xá-la-lá, regrabaron "Rock´n Roll Lullaby" de B. J. Thomas. En ese disco, el grupo encontró más el estilo pop o pop rock y un mixto de pop-reggae, además de un poco de groove black. En Babybum, lanzado en 2000, con un lado más roquero, se regrabó "Baby" de Caetano Veloso. En el cuarto álbum del grupo, "Sorte" fue la canción tocada junto a Adriana Calcanhoto. En ese trabajo, regrabaron "Pet Sematary", de los Ramones, con un ritmo reggae roots.
En 2004, en Ao Vivo Acústico, el grupo llevó al escenario las canciones de éxito en conmemoración de los 10 años de carrera, con dos músicas inéditas y las regrabadas tuvieron una nueva vestimenta por tratarse de un disco acústico. El director Jayme Monjardim seleccionó la canción "Eu Sei" para la banda sonora de la telenovela Páginas da Vida. El grupo también participó en una de las escenas de la trama. El álbum más reciente de la banda, Papas da Língua – Ao Vivo, fue lanzado en DVD y le dio al grupo el disco de oro.