O município teve como primeiros habitantes povos indígenas descendentes na nação Kay-Gang que em meados dos anos de 1800 instalaram-se as margens do Rio da Várzea.
Atraídos pela riqueza de caça existente na mata selvagem e pela abundância de peixes que o rio da Várzea possuía, alguns caçadores ali se estabeleceram entre os anos de 1900 e 1920 fundando assim a Vila.
Entre os anos de 1925 e 1940 chegaram os descendentes de italianos alemães e poloneses que contribuíram para a prosperidade da então Vila.
O nome Rodeio Bonito originou-se do fato de que, na Revolução Federalista de 1893, os fazendeiros da região esconderam o gado das tropas revolucionárias no local onde hoje é a sede do município.

Distrito criado com a denominação de Rodeio Bonito, pelo artigo 16 das disposições transitórias da Lei Orgânica de 09-04-1948, subordinado ao município de Palmeiras das Missões.
Em divisão territorial datada de 1-VII-1950, o distrito de Rodeio Bonito, figura no município de Palmeiras das Missões.
Assim permanecendo em divisão territorial datada de 31-XII-1963.
Elevado à categoria de município com a denominação de Rodeio Bonito, pela Lei Estadual n.º 4.667, de 20-12-1963, desmembrado do município de Palmeira das Missões. Sede no antigo distrito de Rodeio Bonito. Constituído do distrito sede. Instalado em 15-04-1964.
Pela Lei Estadual n.º 13, de 20-06-1964, é criado o distrito de Tiradentes e anexado ao município de Rodeio Bonito.
Pela Lei Estadual n.º 14, de 20-06-1964, é criado o distrito de Vila Cristal e anexado ao município de Rodeio Bonito.
Pela Lei Estadual n.º 15, de 20-06-1964, é criado o distrito de Saltinho e anexado ao município de Rodeio Bonito.
Em divisão territorial datada de 31-XII-1968, o município é constituído de 4 distritos: Rodeio Bonito, Saltinho, Tiradentes e Vila Cristal.
Assim permanecendo em divisão territorial datada de 1988.
Pela Lei Estadual n.º 9.628, de 20-03-1992, desmembra do município de Rodeio Bonito o distrito de Tiradentes. Elevado à categoria de município denominação de Novo Tiradentes.
Pela Lei Estadual n.º 10.630, de 28-12-1995, desmembra do município de Rodeio Bonito o distrito de Vila Cristal. Elevado á categoria de município denominação de Cristal do Sul.
Em divisão territorial datada de 1999, o município é constituído de 2 distritos: Rodeio Bonito e Saltinho.
Assim permanecendo em divisão territorial datada de 2007.