Lulus SMA tahun 1986, Teguh melanjutkan kuliah di jurusan Ilmu Pemerintahan Fisipol Universitas Gadjah Mada (UGM) Yogyakarta.
Dia lalu mengambil gelar magister Pendidikan di Universitas Negeri Jakarta. Sedangkan gelar doktoral diraih gelar Doktor Ilmu Pemerintahan di Institut Ilmu Pemerintahan Dalam Negeri (IPDN) dengan predikat cum-laude.