O município teve início em 1890, com a chegada dos irmãos Bento e Sousa, que tomaram posse das terras, a área abrange desde o Rio Cravo até o Campo Erechim. O Distrito foi emancipado em 16 de abril de 1996. A economia é basicamente primária, destacando-se o minifúndio diversificado, também a indústria de embalagens de papel, cogumelos e pequenas casas comerciais.
Paulo Bento está localizada a 371 Km da capital Porto Alegre.