L'Uberaba Sport Club è stato fondato il 15 luglio 1917<ref>{{Cita web|url=http://www.arquivodeclubes.com/mg/uberaba.htm|titolo=Uberaba Sport Club su Arquivo de Clubes|editore=Arquivo de Clubes|data=|accesso=2 febbraio 2016|lingua=PT|urlmorto=sì|urlarchivio=https://archive.istoday/20121208130951/http://www.arquivodeclubes.com/mg/uberaba.htm#|dataarchivio=8 dicembre 2012}}</ref>. Nel 1976, l'Uberaba ha partecipato al [[Campeonato Brasileiro Série A]] per la prima volta. Il club ha terminato al 41º posto<ref>{{Cita web|url=http://www.rsssfbrasil.com/tablesae/br1976.htm|titolo=1976 Campeonato Brasileiro Série A|editore=RSSSF Brazil|data=|accesso=2 febbraio 2016|lingua=PT|urlarchivio=https://web.archive.org/web/20110520115718/http://www.rsssfbrasil.com/tablesae/br1976.htm|dataarchivio=20 maggio 2011|urlmorto=sì}}</ref>. Nel 1979, il club ha partecipato di nuovo al Campeonato Brasileiro Série A, terminando al 23º posto. È stata la miglior prestazione del club in questa competizione<ref>{{Cita web|url=http://www.rsssfbrasil.com/tablesae/br1979.htm|titolo=1979 Campeonato Brasileiro Série A|editore=RSSSF Brazil|data=|accesso=2 febbraio 2016|lingua=PT}}</ref>. Nel 1983, l'Uberaba ha partecipato per l'ultima volta al Campeonato Brasileiro Série A. Il club ha terminato al 32º posto<ref>{{Cita web|url=http://www.rsssfbrasil.com/tablesae/br1983.htm|titolo=1983 Campeonato Brasileiro Série A|editore=RSSSF Brazil|data=|accesso=2 febbraio 2016|lingua=PT|urlarchivio=https://web.archive.org/web/20100921095848/http://www.rsssfbrasil.com/tablesae/br1983.htm|dataarchivio=21 settembre 2010|urlmorto=sì}}</ref>.
