Kariernya besar di pasukan khusus, Grup Sandhi Yudha RPKAD (sekarang Kopassus) dan di Brigade Infanteri Lintas Udara 17 Kostrad.
Selain itu, suami dari dr. Masrowida Lubis itu juga pernah menjabat sebagai Danseskoad pada tahun 1988-1992, Pangdam XII/Tanjungpura pada 1985-1988, dan Danpussenif pada 1983-1985.
Feisal adalah Jenderal Kopassus yang kenyang akan pengalaman tempur sejak bergabung di Korps Baret Merah.
Ia pernah melakoni berbagai medan operasi mulai dari Operasi Masohi / RMS pada 1963, Operasi Trikora pada 1963, Operasi Dwikora pada 1965, Operasi G30S/PKI pada 1965, Operasi Wibawa OPM pada 1967, Operasi Penentuan Pendapat Rakyat pada 1969, Operasi Bhakti Kodam XVII/Tjenderawasih (Ekspedisi Lembah X) di 1969, Pasukan Garuda ICCS IV Vietnam pada 1973 dan Operasi Seroja Timor Timur 1976.
Sebelum digantikan Feisal Tanjung, Jenderal TNI (Purn) Edi Sudrajat adalah Panglima TNI ke-10 yang menjabat pada tahun 1993. Edi Sudrajat diangkat menjadi Panglima ABRI menggantikan Jenderal Try Sutrisno.