Sukotjo syntyi 18. joulukuuta 1927 Kertosonossa, Javassa. Japanin antautumisen jälkeen
Sukotjo sai japanilaisten jättämän kiväärin. Hän on sanonut sodankäynnin alkamisesta: "Tällä hetkellä aloin vasta taistella". 9. elokuuta 1947 hän valmistui upseerikurssista vaandrigin (upseerikadetti) virassa. Tuolloin hän liittyi Sukarnon henkivartijoihin ja oli hänen kanssaan hänen antautumisensa aikana Yogyakartassa. Vuonna 1952 Sukotjo oli saavuttanut luutnantin arvon. Hän jäi eläkkeelle armeijasta majurigeneraalin virassa.