Em 1912, a construção da estrada de ferro atravessava a região que atualmente constitui a cidade de Sertão. Em 1918, em local cortado pelos trilhos ferroviários, a localidade foi fundada, tendo como fundadores um grupo de italianos e seus descendentes.

O nome Sertão foi dado em razão da abundância de florestas de matas nativas que cobriam a região.

A região era também, coberta por extensas matas de pinheiros, que fora a principal fonte de riqueza de seus habitantes nos primeiros tempos de povoação, os quais, depois de abaterem as árvores e prepararem o solo, iniciaram as plantações de milho e trigo.

Por essa época, Sertão era apenas uma seção do distrito de Coxilha, integrante do município de Passo Fundo.  Em 5 de agosto de 1933 era criado o distrito de Sertão, tendo como primeiro sub-prefeito o Senhor Leopoldo Stenzel.

Em 5 de novembro de 1963, conforme Lei 4.597 é criado o município de Sertão, pelo então governador do Estado, Sr. Ildo Meneghetti, e o primeiro Prefeito de Sertão o Senhor Ernesto Schwartz.

Administrações

1964 – 1969 – Ernesto Schwartz(falecido) – Vice Prefeito – Santo Scaravelli(falecido)

1969 – 1973 – Severino Orso (falecido) – Vice Prefeito – Gentil Dezordi(falecido)

1973 – 1977 – Frederico Moisés Benvegnú (falecido) – Vice Prefeito – Lirio Antônio Maschio (falecido)

1977 – 1983 – Gilberto Capoani – Vice Prefeito -  Severino Orso(falecido)

1983 – 1988 – Pedro Polese – Vice Prefeito – Lindemar Franzon

1989 – 1992 – Gilberto Capoani – Vice Prefeito – Daltro D’Agostini

1993 – 1996 – Antonio Orth(falecido) – Vice Prefeito – Valdecir Treviso(falecido)

1997 – 1999 – Gilberto Capoani – Vice Prefeito -  Jorge Alexandre Fuchs Herrmann

1999 – 2001 – Jorge Alexandre Fuchs Herrmann

2001 – 2003 – Jorge Alexandre Fuchs Herrmann – Vice Prefeito – Lindemar Franzon

2003 – 2004 – Lindemar Franzon

2005 – 2008 – Aldemir Sachet – Vice Prefeito – Laerte Mattana

2009 – 2012 – Aldemir Sachet – Vice Prefeito - Marcelo D’Agostini

2013 – 2016 - Marcelo D’Agostini  - Vice Prefeito – Adelar Mosi Antunes

2017 - 2020 - Edson Luiz Rossatto - Vice Prefeito - Carlos Antonio Bernieri