Teguh Seyabudi dilahirkan di Purwokerto Kabupaten Banyumas Jawa Tengah pada tanggal 8 Maret 1967, dia merupakan anak keempat dari sembilan bersaudara pasangan Bpk. Drs. H. Kardoyo {almarhum} dan Ibu Hj. Sulastri {almarhumah}. Dari kecil dia dibesarkan di lingkungan pendidikan karena kedua orang tuanya adalah guru.

Pendidikan dari TK sampai dengan SMA ditempuh di kota kelahirannya Purwokerto. Sejak SD sampai dengan SMA, dia selalu menjadi bintang di sekolahnya karena selalu berada dalam rangking 1 sd 3. Selepas lulus SMA pada tahun 1986 di Purwokerto, dia melanjutkan studinya ke Perguruan Tinggi dan diterima di Jurusan Ilmu Pemerintahan, Fakultas Ilmu Sosial dan Ilmu Politik (FISIPOL) Universitas Gadjah Mada (UGM) Yogyakarta.

Pada tahun 1987 sd 1988 dia menjadi salah satu Ketua Senat Mahasiswa Fisipol UGM. Pengalaman dalam dunia akademis maupun dalam kegiatan ekstra kurikuler menjadikannya berpengalaman dalam kegiatan organisasi dan mudah menyesuaikan dalam berbagai pergaulan. Untuk memenuhi tugas akhir sebagai mahasiswa S-1 FISIPOL UGM dia menyusun Skripsi dengan judul yang menarik yaitu “Perkembangan Peran dan Fungsi DPRRI periode 1967 sampai dengan 1987”. Substansi skripsi tersebut bahkan dituangkan dalam bentuk artikel yang kemudian dimuat dalam Harian KOMPAS pada tahun 1992.

Pada tahun 1991, Teguh Setyabudi lulus dan meraih gelar S-1 dengan predikat lulusan terbaik Fisipol UGM. Dengan menyandang predikat sebagai lulusan terbaik Fisipol UGM, dia diterima menjadi karyawan di Badan Diklat Departemen Dalam  Negeri (Depdagri)  melalui program khusus, dimana pada saat itu mahasiswa Fisipol UGM yang lulusan terbaik langsung diterima sebagai karyawan di Badan Diklat Depdagri namun belum berstatus sebagai pegawai negeri.

Pada bulan Januari 1993, secara resmi Teguh Setyabudi berstatus sebagai Pegawai Negeri Sipil {PNS} dan mengawali kariernya sebagai PNS di Badan Pendidikan dan Pelatihan Depdagri. Selain melaksanakan tugas di kantor, dia juga sering menjadi instruktur diklat, mengajar berbagai diklat di berbagai daerah. Pengalaman mengajar di berbagai daerah, menjadikan dirinya juga kenal persis berbagai daerah di Indonesia. Pada tahun 1996, seluruh Propinsi di Indonesia yang saat itu masih berjumlah 27 Propinsi sudah dikunjungi. Saat ini dari 38 Propinsi yang ada di Indonesia, yang sudah dikunjungi ada 36 Propinsi. Untuk Kabupaten/Kota di Indonesia yang sudah didatangii ada ratusan, sehingga pengetahuan dan wawasan tentang berbagai daerah di Indonesia juga sudah dikuasai. Karier Teguh Setyabudi, dari tingkatan staf sampai dengan jabatan eselon III dijalani di Badan Diklat Kementerian Dalam Negeri.

Pada tahun 2010 pada usianya 43 tahun dia dipromosikan ke dalam jabatan eselon II sebagai Kepala Biro Umum Setjen Kemendagri. Pada akhir tahun 2013, Teguh Setyabudi mendapat mutasi dan menduduki jabatan sebagai Direktur Penataan Daerah dan Otonomi Khusus pada Direktorat Jenderal Otonomi Daerah Kemendagri. Pada saat menduduk jabatan inilah, dia mendapat pengalaman yang betul-betul riil terkait berbagai implementasi kebijakan dan isue isue politik khususnya yang terkait penataan daerah dan otonomi khusus di daerah, tidak terkecuali dengan pemahaman dan penguasaan otonomi khusus yang berlaku di DKI Jakarta.

 Pada tanggal 19 Februari 2016, Teguh Setyabudi dilantik sebagai Kepala BPSDM Kementerian Dalam Negeri. Dia dilantik sebagai pejabat eselon I pada saat usia masih relatif muda di umur 48 tahun.

Pada tahun 2018, Teguh Setyabudi mendapat amanah dan kepercayaan untuk mengemban tugas sebagai Penjabat Gubernur Sulawesi Tenggara. Pada tanggal 19 Februari 2018 Teguh Setyabudi dilantik sebagai Penjabat Gubernur Sulawesi Tenggara. Pada menjelang pilkada Sultra Tahun 2018 yang dikuatirkan akan rawan konflik ternyata bisa berlangsung dengan lancar, aman, damai dan sukses. Demikian juga dengan tugas di bidang pemerintahan dan pembangunan bisa berjalan dengan lancar dan baik. Selama menjadi Penjabat Gubernur Sulawesi Tenggara seluruh kabupaten/kota yang berjumlah 17 daerah bahkan dia kunjungi semua, baik yang harus lewat darat, laut maupun udara.

Pada tahun 2020 Teguh Setyabudi berhasil menyelesaikan studi S-3nya dan memperoleh gelar Doktor Imu Pemerintahan di Institut Ilmu Pemerintahan Dalam Negeri (IPDN) dengan predikat cum-laude. Disertasi yang disusun juga sangat menarik, yakni tentang pilkada langsung yang berjudul “Analisis Dinamika Pemilihan Langsung Gubernur dan Wakil Gubernur : Studi Kasus di Provinsi Sulawesi Tenggara”. Isi disertasi tersebut merupakan hasil penelitian dan pengalaman langsung Teguh Setyabudi pada saat menjadi Penjabat Gubernur Sulawesi Tenggara yang berhasil mengawal penyelenggaraan pilkada di Sulawesi Tenggara tahun 2018 dengan sukses.

Pada pelaksanaan Pilkada Serentak tahun 2020, Teguh Setyabudi diberi amanat kembali menjadi Penjabat Sementara Gubernur Kalimantan Utara, yang dikukuhkan pada tanggal 25 September 2020. Saat itu adalah masa Pilkada Serentak di saat PandemiCovid-19, tetapi semuanya bisa berlangsung dengan lancar.

Pada tanggal 11 Maret 2022, Teguh Setyabudi mutasi menjadi Direktur Jenderal Pembangunan Daerah (Dirjen Bangda). Pada saat menjabat sebagai Dirjen Bangda, dia memperoleh pengalaman yang sangat berharga dalam menangani urusan pemerintahan konkuren, yaitu urusan pemerintahan yang bisa dibagi antara pemerintah pusat dengan pemerintah daerah, baik pemerintah propinsi maupun pemerintah kabupaten/kota. Dalam posisinya sebagai Dirjen Bangda memungkinkan bisa melakukan koordinasi dan komunikasi dengan semua jajaran Kementerian dan Pemerintah Daerah.

Selanjutnya pada tanggal 15 Maret 2023, Teguh Setyabudi dilantik sebagai Direktur Jenderal Kependudukan dan Pencatatan Sipil (Ditjen Dukcapil) Kemendagri. Sebagai Dirjen Dukcapil, dia bertangungjawab terhadap penanganan data kependudukan se Indonesia yang sangat strategis, karena data kependudukan menjadi basis dari semua layanan publik, apalagi pada era transformasi digital saat ini. 

Pengalaman dalam penugasan sebagai Penjabat Gubernur Sulawesi Tenggara di tahun 2018 dan penugasan sebagai Penjabat Sementara Gubernur Kalimantan Utara di tahun 2020, serta dengan pengalamannya di birokrasi pemerintahan yang sudah 32 tahun, termasuk sudah mengemban jabatan eselon 1 di tempat yang berbeda, diharapkan Teguh Setyabudi akan sukses pula dalam mengemban tugas sebagai Penjabat Gubernur di DKI Jakarta.

Dalam kehidupan pribadi, Teguh Setyabudi yang menikah dengan Ika Octaviana seorang PNS di Kemendagri pada tanggal 2 Desember 1994, saat ini sudah dikaruniani 2 orang anak, laki-laki dan perempuan.

Anak pertama laki-laki bernama Muhammad Rafiadi Setyapratama lahir pada tanggal 2 Januari 1996, dia lulus dari sekolah penerbangan Bali International Flight Academy (BIFA) dan sekarang sudah menjadi Pilot pada maskapai Garuda Indonesia. Sedangkan anak kedua perempuan bernama Rahma Tyas Ayu Fairuztika lahir pada tanggal 8 Agustus 1998, lulusan dari Lasalle College of Arts Singapore dengan mengambil program studi Desain Grafis dan saat ini sedang menempuh studi S-2 di Edinburgh University, Scotlandia UK  dengan mengambil program studi Disain dan Media Digital, dan rencananya pada akhir bulan November 2024 sudah wisuda.

Hal lain yang dapat dilihat dari sosok Teguh Setyabudi yaitu sosoknya yang energik, mobile, easy going, tampil rapi dan ceria serta kelihatan lebih muda dari usianya. Dalam keseharian di lingkungan kantor dia selalu tampil low profile, tidak jaim, tidak protokoler dan senang bergaul dengan berbagai kalangan tanpa membeda bedakan jabatan, umur dan latar belakang lainnya. Oleh karena itu, bergaul dan berkomunikasi dengan Teguh Setyabudi relatif sangat menyenangkan.