Widodo AS merupakan lulusan Akademi Angkatan Laut tahun 1968. Sejumlah jabatan strategis di TNI AL pernah diembannya sebelum menjabat sebagai Panglima TNI.

Dia menjabat sebagai Kepala Staf TNI Angkatan Laut pada 26 Juni 1998 sampai 17 Juli 1999. Dia kemudian dipromosikan oleh Presiden B.J. Habibie sebagai Wakil Panglima ABRI pada tahun 1999.

Pada Oktober 1999, Presiden Abdurrahman Wahid kemudian mengangkat Widodo AS sebagai Panglima TNI. Jabatan itu diembannya hingga Juni 2002. Widodo AS tercatat sebagai Panglima TNI pertama yang berasal dari matra Angkatan Laut.