Sukotjo urodził się 18 grudnia 1927 roku w Kertosono na Jawie. Po kapitulacji Japonii
W 1945 roku, Sukotjo zdobył jedną z karabinów, które zostawili Japończycy. "W tej chwili dopiero zacząłem walczyć" - powiedział o początkach swego zaangażowania w wojnę. 9 sierpnia 1947 r. ukończył szkolenie oficerskie w stopniu vaandrig (kadet oficerski). W tym momencie dołączył do ochroniarzy Sukarno i był z nim podczas jego kapitulacji w Jogjakarcie. W 1952 roku Sukotjo osiągnął stopień porucznika. Odszedł z wojska w stopniu generała-majora.