Barrolândia teve sua origem em julho de 1958, com a chegada dos primeiros habitantes. Devido às terras férteis, o povoado começou a se desenvolver e teve acelerado crescimento, passando a denominar-se Barrolândia, nome em homenagem ao seu fundador, Elvécio Cabral Barros. Em 11 de janeiro de 1988, Barrolândia passou à categoria de município, desmembrando-se de Miracema do Tocantins. Possui uma área de 705,31 quilômetros quadrados.
