No inicio da década de sessenta a extinta Sudam proporcionou a vinda de fazendeiros a se instalarem numa região denominada Boca da Mata. Com o desbravamento da fazenda Santa Tereza, de propriedade do agrônomo João Lamari do Val, vieram também os pioneiros Ademar Guimarães, José Bueno Cintra e Gerudes Gomes da Silva. Na mesma época foram chegando Luiz Vargas Dumonte e Carlos Ribeiro para conhecerem a serra dos Gradaús, localizada no município de Cumarú. Vale lembrar que as primeiras casas foram construídas na atual avenida Santa Tereza, sendo que um dos primeiros moradores foi o senhor Gerudes Gomes da Silva, falecido em 15 de abril de 2001.
Esses homens aventureiros dotados de um idealismo viram e conheceram uma região plana e rica de recursos minerais e vegetais, fator que levou ao lançamento da pedra fundamental exatamente no dia 21 de setembro de 1969. O que era uma idéia se transformou em uma vila para centenas de desbravadores, os quais vislumbravam nestas terras futuro promissor. Um dos incentivadores para a criação do município de Redenção foi o médico Giovanni Gueiroz, tido como o primeiro médico e professor, sendo também proprietário do primeiro hospital denominado Nossa Senhora da Conceição.

Distrito criado com a denominação de Redenção, pela Lei Estadual n.º 4568, 04-06-1973, subordinado ao município de Conceição do Araguaia.
Em divisão territorial datada de 1-I-1979, o distrito de Redenção figura no município de Conceição do Araguaia.
Elevado à categoria de município com a denominação de Redenção, pela Lei Estadual n.º 5028, de 13-05-1982, desmembrado de Conceição do Araguaia. Sede no antigo distrito de Redenção. Instalado em 31-01-1983.
Em divisão territorial datada de 1988, o município é constituído do distrito sede. Assim permanecendo em divisão territorial datada de 2014.