Sutiyoso iku anak nomer enem saka wolu paseduluran. Dhèwèké putrane pasangan Tjitrodihardjo lan Sumini. Sawisé lulus SMA ing Semarang nalika taun 1963, Sutiyoso nerusaké kuliyah ing Jurusan Teknik Sipil Universitas 17 Agustus. Sutiyoso nrusake ing Akademi Militer Nasional (AMN) ing Magelang kang lulus ing taun 1968 lan pindhah-pindhah tugas ing kesatuan militèr. Sutiyoso nikah karo Setyorini ing taun 1974 lan duwé putri loro, ya iku: