Nova Crixás surgiu no início da década de 70, quando a família mineira de José Alves Moreira decidiu doar parte de suas terras para abrigar as pessoas que chegavam para trabalhar na agricultura. Mas estas pessoas descobriram 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. Nesta época, o povoado recebeu o nome de Leonino di Ramos Caiado, o governador da época (1971). O lugar tornou-se município, em 10 de julho de 1980, com o nome de Nova Crixás, em homenagem aos índios que habitavam a região.