Widodo AS memiliki rekam jejak panjang sebagai Panglima TNI pertama yang berasal dari matra Angkatan Laut (AL).