Sebagian besar kariernya dihabiskan di bidang militer selama 32 tahun. Muslihan Sulchan juga banyak berperan dalam berbagai pertempuran, di antaranya Operasi Seroja I tahun 1975, Operasi Pengamanan Pemilu Irian Jaya tahun 1977, dan Operasi Seroja II tahun 1978. Melalui kesuksesan Operasi Seroja di mana Timor Timur berhasil diambil alih dari pemerintahan Fretilin dan diintegrasikan dengan Republik Indonesia, Muslihan Sulchan dianugerahi gelar kehormatan Veteran Pembela Kemerdekaan Republik Indonesia. Selama berkarier di lingkungan TNI Angkatan Darat, Muslihan Sulchan sering dipercaya untuk menempati beberapa posisi strategis.