苏哈尔多诺1955年8月25日出生于东爪哇勿里达(Jawa Timur Blitar)。1978年海军军官学校毕业后，在军事教育进修班接受培训。