Sukotjo sündis 18. detsembril 1927 Kertosonos Jaavas. Pärast Jaapani alistumist
1945. aastal Indoneesias, sai Sukotjo kätte ühe jaapanlaste jäetud vintpüssist. "Sel hetkel hakkasin ma alles võitlema", on ta sõjas osalemise alguse kohta öelnud. 9. augustil 1947 lõpetas ta oma koolituse ohvitserina vaandrig'i (ohvitserkadet) auastmega. Sel hetkel liitus ta Sukarno ihukaitsjatega ja oli koos temaga tema alistumise ajal Yogyakarta juures. 1952. aastal oli Sukotjo saanud leitnandiks. Ta lahkus sõjaväest kindralmajuri auastmega.