Besar di dataran tinggi Gayo, Sugiono lahir pada 11 Februari 1979 di Takengon, Aceh Tengah. Setelah menyelesaikan SD di Takengon, Sugiono melanjutkan pendidikan menengahnya di SMPN 1 Takengon dan menyelesaikannya di SMPN 3 Banda Aceh.
Tahun 1994, Sugiono berhasil lolos seleksi masuk SMA Taruna Nusantara Magelang, Jawa Tengah. Selama menjadi siswa SMA Taruna Nusantara, Sugiono terlibat aktif dalam organisasi siswa intra sekolah (OSIS).
Pada tahun terakhir, Ia dipercaya sebagai anggota Majelis Permusyawaratan Kelas. Sugiono kemudian lulus dari SMA Taruna Nusantara pada tahun 1997 dan tercatat sebagai alumni Angkatan V bersama dengan Agus Harimurti Yudhoyono.
Cita-cita menjadi tentara mengarahkannya untuk mendaftar sebagai calon taruna AKABRI. Namun pada saat bersamaan, Danjen Kopassus saat itu, Mayor Jenderal TNI Prabowo Subianto, membuka pilot project berupa pengiriman alumni SMA Taruna Nusantara ke beberapa perguruan tinggi militer di Amerika Serikat melalui program beasiswa.
Keinginan untuk menjadi prajurit TNI AD dan kesempatan untuk mengenyam pendidikan di luar negeri membuatnya memutuskan untuk mendaftar program tersebut. Ia mengikuti seleksi hingga dinyatakan lulus untuk mengikuti pendidikan sebagai kadet di Norwich University, sebuah kampus militer tertua di Amerika Serikat.
Setelah kelulusannya dari Norwich University, Sugiono sempat bekerja di Amerika Serikat sebelum memutuskan kembali ke Tanah Air dan mengikuti pendidikan calon perwira TNI (Semapa PK) di Akademi Militer Magelang. Pada tahun 2002, Sugiono lulus dan dilantik sebagai perwira TNI AD berpangkat Letnan Dua korps Infanteri.
Ia adalah Menteri Luar Negeri Indonesia pertama dari partai politik sejak Alwi Shihab (menjabat 1999–2001) dan pertama yang berlatar belakang militer.
Sebelum ini, ia menjabat Wakil Ketua Komisi I DPR-RI (2019-2024)[2] setelah berhasil merebut satu kursi untuk Partai Gerindra pada Pemilu Legislatif 2019 dari Daerah Pemilihan Jawa Tengah I (Kota Semarang, Kabupaten Semarang, Kabupaten Kendal, dan Kota Salatiga).[3]
Pada Pemilu 2024, Sugiono kembali memenangkan kursi DPR-RI untuk periode 2024-2029 dari daerah pemilihan yang sama, yakni Jawa Tengah I.