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.

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.

Formação Administrativa
Distrito criado com a denominação de Vila Boa pela Lei Estadual n.º 10.440, de 10-01-1988, subordinado ao município de Formosa. Em divisão territorial datada de 18-VIII-1988, o distrito figura no município de Formosa.

Elevado à categoria de município com a denominação de Vila Boa pela Lei Estadual n.º 11.707, de 29-04-1992, desmembrado  de Formosa. Sede no atual distrito de Vila Boa. Constituído do distrito sede. Instalado em 01-01-1993. Em divisão territorial datada de 2003, o município é constituído do distrito sede. Assim permanecendo em divisão territorial datada de 2017.