Teguh Setyabudi mengawali kariernya sebagai Pegawai Negeri Sipil (PNS) di Kementerian Dalam Negeri (Kemendagri) sejak 2 Desember 1994 sampai sekarang.
Sebagai seorang PNS, ia dikenal sebagai sosok yang aktif berorganisasi dan pernah menjadi Ketua Pengurus Koperasi Praja Mukti Kemendagri yang dikenal sebagai salah satu koperasi terbesar untuk lingkup Kementerian di tingkat pusat pada tahun 2013-2016.
Beberapa jabatan strategis di lingkup Kemendagri pernah diemban Teguh seperti Kepala Biro Umum Setjen Kemendagri periode 2010-2014, Direktur Otosus dan PD Ditjen Otonomi Daerah Kemendagri 2014-2016, Dirjen bina Pembangunan Daerah Kemendagri pada 2022, hingga Dirjen Dukcapil Kemendagri di tahun 2023.
Teguh beberapa kali juga ditunjuk menjadi Pj Gubernur. Pada tahun 2018, Teguh ditunjuk sebagai Pj Gubernur Sulawesi Tenggara.
Kemudian, di tahun 2020 kembali ditunjuk sebagai Pj Gubernur Kalimantan Utara.
Sejak tahun 2022, Teguh juga tercatat menjabat sebagai Anggota Dewan Pengawas PAM Jaya.
BACA JUGA:Eks Menteri dan Keluarga Dapat Jaminan Kesehatan, Aturannya Diterbitkan Jokowi
Kini, Teguh Setyabudi akan menggantikan Heru Budi Hartono sebagai Pj Gubernur DKI Jakarta.