Vicente Dutra, município que conta com as águas do rio Uruguai e que faz divisa fluvial com o estado de Santa Catarina, originou-se da descoberta de uma fonte de água com poder laxativo e medicinal em seu solo, por volta de 1912. Na época, seu território pertencia a Palmeira das Missões Essa descoberta do local é marcada pela chegada de João do Prado, revolucionário, maragato, fanático, foragido de Palmeira das Missões, que encontrou as fontes das águas minerais, algumas quentes outras frias.
Em 1917, após o período de análise do barro e da água existentes em Vicente Dutra, inicia-se mais fortemente a colonização do local, justamente pelo interesse das pessoas nas propriedades dos recursos do território. Em 1933, já com um bom número de habitantes, é elevado à categoria de 2º distrito de Iraí com o nome de Vila do Prado.
Em 1964 inicia-se o processo de emancipação, e ocorre em 1965 o plebiscito que decide pela emancipação, sendo instalado em 14 de maio de 1966. A cidade adota o nome de Vicente Dutra, em homenagem ao médico pioneiro na região, Vicente Dutra, que também capitaneou a construção de um pequeno balneário no município.
