Sjafrie dan Prabowo ternyata sudah berkawan lama sebelum di Kementerian Pertahanan (Kemhan). Keduanya pernah sama-sama menjalani pendidikan di Lembah Tidar, Magelang, Jawa Tengah.
Bedanya, Sjafrie masuk Akmil pada 1971, sementara Prabowo pada 1970. Namun keduanya lulus bersama pada 1974.
Jauh sebelum ditunjuk sebagai Menhan, Sjafrie sempat menduduki beberapa jabatan strategis seperti Dangrup A Paspampres, Kepala Staf Kodam (Kasdam) Jaya pada 1996, lalu Panglima Kodam (Pangdam) Jaya pada 1997 hingga Kepala Pusat Penerangan (Kapuspen) TNI pada 2002.
Pria kelahiran Makassar pada 30 Oktober 1952 itu juga tercatat bertugas pada Operasi Seroja di Timor Timur, operasi di Aceh hingga konflik Papua.