Sugiono est militaire dans les forces spéciales avant de faire de la politique[2].
En , Sugiono est élu au Conseil représentatif du peuple et devient vice-président de la commission I qui traite de la Défense et des Affaires étrangères[3].
Après l'élection de Prabowo Subianto à la présidence, un nouveau cabinet, nommé Cabinet rouge-blanc(en), est formé. Sugiono est nommé ministre des Affaires étrangères[2].