Serah terima jabatan (sertijab) dari Wiranto kepada Widodo A.S dilakukan di Markas Besar TNI, Cilangkap, Jakarta, pada 4 November 1999. Dikutip dari laman TNI AL, Widodo AS adalah putra ke-4 dari pasangan Adi Sutjipto dan Siti Fatonah.
Ayahnya Widodo AS berprofesi sebagai seorang guru. Dikutip dari laman resmi Kementerian Koordinator Bidang Politik, Hukum, dan Keamanan, Widodo A.S merupakan lulusan Akademi Angkatan Laut (AAL) 1968.
Masa jabatan suami Sri Murniati sebagai Panglima TNI itu berakhir pada 18 Juni 2002 dan digantikan oleh Jenderal TNI Endriartono Sutarto.
Karier Widodo AS semakin bersinar. Dia diangkat Presiden ke-6 Susilo Bambang Yudhoyono (SBY) menjadi Menteri Koordinator Bidang Politik, Hukum, dan Keamanan (Menko Polhukam) pada periode 21 Oktober 2004 hingga 22 Oktober 2009 menggantikan Hari Sabarno. Dia sempat merangkap menjadi Menteri Dalam Negeri ad-interim pada 2 April-29 Agustus 2007 saat menjabat Menko Polhukam.
Usai masa jabatannya sebagai Menko Polhukam selesai, dia diangkat menjadi Menteri Negara Pendayagunaan Aparatur Negara ad-interim pada 1 Oktober-22 Oktober 2009. Setelah itu, Widodo diangkat menjadi anggota Dewan Pertimbangan Presiden (Wantimpres) Bidang Pertahanan dan Keamanan periode 2010-2014.