Diketahui, Letjen TNI (Purn) Sudi Silalahi merupakan lulusan Akademi Milter tahun 1972. Sudi Silalahi juga pernah menjabat Wakil Assospol Kasospol ABRI tahun 1996 sampai 1997, dan menjadi Kepala Staf Kodam Jaya pada tahun 1998.
Ia mengawali karier di pemerintahan kala menjadi sekretaris SBY saat menjabat Menteri Koordinator Bidang Politik Hukum dan Keamanan (Menko Polhukam) di bawah pemerintahan Megawati Soekarnoputri. Sudi pun menjabat Sekretaris Kabinet (Seskab) dalam Kabinet Indonesia Bersatu periode 2004 – 2009.