Klub ini didirikan setelah Perang Dunia II pada tahun 1945. Klub ini maju ke Liga Pertama Cekoslowakia hanya dalam tiga tahun setelah didirikan dan sebagian besar bermain di divisi Cekoslowakia Pertama dan Kedua. Klub ini kemudian bermain di Divisi Kedua hingga kembali ke liga teratas di Liga Pertama Ceko pada musim \ 1996–97. Teplice adalah juara dua di Liga Pertama Ceko musim 1998–99 dan terus bermain di Liga Champions UEFA 1999–2000, meskipun mereka kalah dalam pertandingan pertama melawan Borussia Dortmund. Klub kemudian memenangkan Piala Ceko pada tahun 2003 dan kemudian mengalahkan Kaiserslautern dan Feyenoord dalam perjalanan ke babak ketiga Piala UEFA 2003–04 sebelum kalah dalam dua leg melawan Celtic.
