1970 führte der pakistanische Präsident Yahya Khan das "National Service Cadet Scheme" (NSCS) ein. Das Programm war für Absolventen der 13. Klasse gedacht. Altaf Hussain nutzte das Programm und trat in die Armee ein. Er erhielt ein umfangreiches Training. Nach Ende des Bangladesch-Krieges wollte Altaf Hussain der pakistanischen Armee regulär beitreten. Er wurde jedoch auf Grund seiner Herkunft als Muhadschir abgelehnt.