O povoamento que deu origem a Rio dos Bois foi habitado inicialmente por engenheiros e trabalhadores da Companhia Rodobraz, empresa que realizou a pavimentação asfáltica da BR-153.
Em 20 de fevereiro de 1991, por meio da Lei nº 251, Rio dos Bois foi emancipado, desmembrando-se de Miracema do Norte.
Elevado à categoria de município e distrito com a denominação de Rio dos Bois, pela Lei estadual nº 251, de 20-02-1991, alterada em seus limites pela lei estadual nº 498, de 21-12-1992, desmembrado do município de Miracema do Tocantins.
Sede no atual distrito de Rio dos Bois (ex-povoado).
Constituído do distrito sede. instalado em 01-01-1993.
Em divisão territorial datada de 2001, o município é constituído do distrito sede.
Assim permanecendo em divisão territorial datada de 2007.
Hino oficial do Município dos Rio dos Bois-TO
