A criação de Paraíso do Sul originou-se com a convocação de uma Assembleia Geral para escolha da Comissão de Emancipação, na qual foi eleito presidente o Sr. Aldo Rohde. Partiu-se então, através do processo nº 6.518/86-9, para a realização do plebiscito, realizado no dia 24 de abril de 1988, cuja consulta, a população demonstrou, por ampla maioria, sua intenção de emancipar a área, criando assim um novo município.  

A iniciativa sofreu dois mandados de segurança judiciais, impetrados pelo município-mãe – Cachoeira do Sul, objetivando barrar a intenção. Porém eliminado o primeiro, através de contestação apresentada pelo próprio Presidente da Comissão de Emancipação – Dr. Aldo Rohde (economista e advogado), outro foi impetrado, quando já realizada a vitoriosa consulta plebiscitária. Contudo, após várias reuniões e entendimentos envolvendo inclusive a mudança dos limites, originalmente estabelecidos, houve o acerto final e por meio da Lei nº 8.622, de 12 de maio de 1988, foi criado o município de Paraíso do Sul que, após realização de eleições municipais para os cargos necessários foi oficialmente instalado no dia 1º de janeiro de 1989.