O inicio da povoação no município data de 1960, quando já existiam moradores às margens da Rodovia BR-020 km 147. Os mais conhecidos moradores imbuídos na fundação de Vila Boa, são os senhores Raimundo Paz da Costa (Mundico), Luís Ferreira de Castro e o Boaventura da Silva Leite, e já em 02 de outubro de 1964, as casas eram construídas de adobe e cobertas com palha de coqueiro.
As primeiras casas foram construídas às margens da Rodovia BR-020, e o primeiro comércio existente no Município pertenceu ao Sr. Boaventura da Silva Leite (Bar e Mercearia).
A primeira escola foi instalada no Município pela professora Terezinha de Barros Alves, no ano de 1968.
Gentílico: vilaboense
Formação Administrativa
A elevação de Vila Boa à categoria de Município, se deu através da lei Estadual nº 11.707 de 29 de abril de 1992, desmembrando-se definitivamente do Município de Formosa. A instalação do Município se deu no dia 01 de janeiro de 1993.