Sebelum menjadi menteri, Sudi Silalahi merupakan tentara. Dia merupakan lulusan Akabri 1972 dan mengakhiri karir militer dengan pangkat Letnan Jenderal.
Sudi Silalahi sempat memegang sejumlah jabatan penting selama berkarir di dunia militer. Dia tercatat pernah menjabat sebagai Wakil Assospol Kasospol ABRI pada 1996-1997, Kepala Staf Kodam Jaya pada 1998, Askomsos Kaster ABRI sejak Oktober 1998, Pangdam V Brawijaya Surabaya pada 1999.
Baca Juga:
Politisi Senior Demokrat: Arus Bawah Partai Demokrat Bergejolak!
Saat SBY masih menjabat Menteri Koordinator Politik dan Keamanan, Sudi Silalahi sudah mendampingi sebagai Sekretaris. Sudi Silalahi masih dipercaya SBY untuk mendampinginya ketika menjadi Presiden.
SBY menunjuk Sudi Silalahi sebagai Sekretaris Kabinet dalam kabinet Kabinet Indonesia Bersatu 2004-2009. Sudi Silalahi kemudian ditunjuk sebagai Menteri Sekretaris Negara pada Kabinet Indonesia Bersatu II periode 2009-2014. Selamat Jalan Jenderal. [Tio]