Sutiyoso iku anak nomer enem saka wolu paseduluran. Dhèwèké putrane pasangan Tjitrodihardjo lan Sumini. Sawise lulus SMA ing Semarang nalika taun 1963, Sutiyoso nerusake 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 militer. Sutiyoso nikah karo Setyorini ing taun 1974 lan nduwe putri loro, ya iku: