A origem do município está ligada à Paragominas, pois constituía um povoado daquele município que até 1967 e era conhecido por "Quilômetro zero", por ser início da rodovia BR-222 (antiga PA-70), que liga a BR-10 (Belém - Brasília) a Marabá. Posteriormente, recebeu a denominação de Felinto Muller e, mais tarde, ocasião em que é elevado à categoria de distrito, passa a se chamar Dom Eliseu, por sugestão do deputado federal Fausto Fernandes, em homenagem ao bispo Dom Eliseu Corolli, da diocese de Bragança.

O processo de ocupação da área teve início na década de 1960 por ocasião da abertura da rodovia BR-222. A perspectiva de conseguir terras férteis e acessíveis incentivou um grande processo migratório. A localização estratégica da cidade no entroncamento das rodovias BR-10 e BR-222 contribuiu para o rápido crescimento da localidade. Sua emancipação político administrativa veio em 10 de maio de 1988 que através da Lei nº 5.450 passou a ser um município. As principais fontes de renda são agricultura e a pecuária.