Sudi merupakan perwira lulusan Akademi Militer (Akmil) 1972 atau setahun lebih dulu dibandingkan SBY.
Di TNI AD, jabatan tertinggi yang pernah diemban Sudi adalah Pangdam V/Brawijaya pada 1999-2001. Sesudah itu, Sudi menjadi Sekretaris Menteri Koordinator Bidang Politik dan Keamanan periode 2001-2004 yang dijabat SBY.