Sukotjo werd geboren op 18 december 1927 in Kertosono, Java. Na de overgave van Japan
In 1945, kreeg Sukotjo een van de geweren die de Japanners achterlieten. "Op het moment dat ik net begon te vechten", heeft hij gezegd over het begin van zijn betrokkenheid bij de oorlog. Op 9 augustus 1947 beëindigde hij zijn opleiding tot officier in de rang van vaandrig (officer cadet). Op dat moment sloot hij zich aan bij de lijfwacht van Sukarno en was bij hem tijdens zijn overgave in Yogyakarta. In 1952 had Sukotjo de rang van luitenant bereikt. Hij ging met pensioen als generaal-majoor.