Agus Subiyanto lahir di Cimahi, Jawa Barat, pada 5 Agustus 1967. Saat ini usianya 56 tahun. Dia lulus pada 1991 dari Akademi Militer (Akmil) kecabangan infanteri Komando Pasukan Khusus (Kopassus).
Sebelumnya dia menempuh pendidikan di SMAN 13 Bandung, Jawa Barat (1983-1986), SMPN 2 Cimahi (1980-1983), dan SDN Baros Mandiri 4 Cimahi, Jawa Barat (1974-1980). Agus Subiyanto melanjutkan pendidikan ke Akmil setelah lulus SMA, mengikuti jejak ayahnya Serka (Purn) Deddy Unadi sebagai tentara.
Lulus Akmil pada 1991, perjalanan kariernya diawali sebagai Kasi Ops Sektor A di Timor Timur. Dia lalu ditugaskan sebagai Komandan Batalion (Danyon) 22 Grup 2 Kopassus yang bermarkas di Kartasura, Sukoharjo, Jawa Tengah.
Selanjutnya Agus Subiyanto dipercaya menjabat Kepala Penerangan Kopassus (Kapen Kopassus). Dia dipromosikan sebagai Komandan Kodim (Dandim) 0735/Surakarta (Solo) pada 2009 hingga 2011, saat Jokowi menjabat sebagai Wali Kota Solo.
Agus Subiyanto juga mendapat penugasan sebagai Waasops Kasdivif 2/Kostrad (2011–2014), Asops Kasdam I/Bukit Barisan (2014–2015) dan menjadi Dosen Madya Seskoad pada 2015.