A região foi imemorialmente habitada por povos indígenas da nação tapirapé. A história da colonização, recente, da gente de Porto Alegre do Norte, inicia-se no final da década de 1940. . O crescimento foi pequeno e aos poucos os habitantes foram-se fixando nas margens do rio. Data de 1966 a primeira concentração urbana, então denominada Beira Rio. Com a chegada da estrada BR-153, em 1975, são instalados novos projetos agropecuários ocupando vastas áreas, a estrada traz também novos posseiros, que aos poucos vão se instalando e formando os Núcleos do Sertão. O aumento do número de posseiros e a chegada de trabalhadores para a implantação das fazendas propicia uma nova ordem nas relações econômicas em Porto Alegre e aos poucos vai se firmando um pequeno comércio. A Lei n.º 5.010, de 13 de maio de 1986, criou o município: "Artigo 1º - Fica criado o município de Porto Alegre do Norte, desmembrado dos municípios de Luciara e São Félix do Araguaia. Artigo 2º - O município criado é constituído de um só distrito, da Sede. Parágrafo Único - O município somente será instalado com a eleição e posse do prefeito, vice-prefeito e vereadores, realizada de conformidade com a Legislação Federal vigente." A denominação "do Norte" foi adotada apenas para melhor distinção entre esta sede municipal e a capital gaúcha, não traduzindo, de forma alguma, uma dependência de colonização sulina. A denominação "Porto Alegre" nasceu de fatos locais de alegres navegantes do Rio Tapirapé. A Lei n.º 5.010 continha um grave erro geográfico-político, pois o território de Porto Alegre do Norte separava em duas partes o município de Luciara, não permitindo a sua unidade territorial. A fim de se reparar o defeito legislativo, editou-se a Lei n.º 5.338, de 18 de agosto de 1988. Essa Lei abriu um corredor ao norte de Porto Alegre do Norte, salvando a unidade territorial de Luciara. O primeiro prefeito municipal foi o Sr. Rodolfo Alexandre Inácio.