Nova Crixás surgiu no início da década de 70, quando a família de José Alves Moreira, oriunda de Minas Gerais, adquiriu terras na região onde hoje se localiza o município, para a prática da agricultura. Com a notícia das terras férteis, foram chegando pessoas para trabalhar nas lavouras, e José Alves decidiu doar parte de suas terras para abrigar essas famílias. Logo descobriu-se que as terras não eram boas para o plantio e decidiram partir para a engorda de gado. O fluxo migratório foi incentivado pela construção da rodovia GO-164 e, ao mesmo tempo, pela extensão de terras para a pecuária. A fundação histórica deu-se no dia 13 de junho de 1971,um domingo de sol muito lindo, com a elevação de um Cruzeiro no meio do cerrado, e celebração de uma missa com participação de José Alves Moreira e sua família e mais cerca de 50 pessoas. A Missa foi rezada pelo padre Alderico Rossoni, Redentorista da Província de Porto Alegre e pároco de Mundo Novo, conforme Ata guardada nos Arquivos da Paróquia de Mundo Novo e na Prelazia de Rubiataba, e foi auxiliado pelo Diácono Arlindo Welter, exatamente onde hoje está edificada a primeira igreja católica. Banhada por muitos rios (Rio Crixás-Mirim (leste), Rio Crixás-Açu (nordeste), Rio Araguaia (noroeste), Rio Tesouras (sul), Rio Santo Antônio (sudeste), Rio do Peixe (sudoeste), Córrego Caxias (centro-norte), Córrego Leopoldina (centro-oeste) e Córrego São Pedro (sudeste)), a cidade recebe milhares de pescadores anualmente ao município em busca de grandes peixes. Isso movimenta a economia do município. Turistas em busca de lazer, sempre visitam as praias que se formam durante os meses de seca (que geralmente, vai de junho a setembro) nestes rios. Sabendo da importância de tais atividades para o município, a prefeitura municipal, juntamente com Semarh criaram o programa Araguaia Limpo, que todos os anos recolhem milhares de toneladas de lixo das margens e do leito do Rio. A cidade possui uma ótima infraestrutura turística, além de suas praias brancas e límpidas formadas ao longo do Rio Araguaia, Rio dos Peixes e Rio Crixás que abriga os grandes acampamentos muito bem estruturados com completos serviços de lazer, entretenimento e hospedagem e alimentação e também são propícios a navegação para passeios de pesca esportiva e observação de fauna e flora.