La primera referencia histórica del surgimiento del municipio se remonta a junio de 1758, a través de la donación que Gomes Freire de Andrade hizo al coronel Thomáz Luiz Osório, de las tierras que estaban a orillas de la Lagoa dos Patos. Huyendo de la invasión española en 1763, muchos de los habitantes de Vila de Rio Grande buscaron refugio en tierras pertenecientes a Thomáz Luiz Osório. A ellos se unieron aquellos que huyeron de la Colonia de Sacramento, que fue entregada por los portugueses a los españoles en 1777, en cumplimiento del Tratado de Santo Ildefonso firmado entre los dos países.

En el siglo XIX, el presidente de la Provincia, Antônio Rodrigues Fernandes Braga, concedió a la Villa el carácter de ciudad, con el nombre de Pelotas. El nombre tiene su origen en las embarcaciones hechas con postes de corcho forrados con cuero, utilizadas para cruzar los ríos durante la temporada de charqueadas.

Para otros datos, vea el enlace de IBGE, instituto brasileño que organiza los datos oficiales de las ciudades.