Imam fikk sin utdannelse ved Pakistan Military Academy (PMA) i Kakul (lokalisert i nærheten av Abbottabad i Khyber-Pakhtunkhwa, Pakistan), og senere ved Fort Bragg i North Carolina, USA. Hans enhet ble sendt til USA i 1974, og han fikk militær trening ved United States Army Special Forces. Etter oppløsningen av Sovjetunionen, ble oberst Imam invitert til Det hvite hus av daværende president George Bush Sr.