Han ble oppført på USA og FN sin liste over terrorister i august 2010. NBC News rapporterte at Kashmiri var en mulig etterfølger som leder for terror-nettverket al-Qaida etter dødsfallet til Osama bin Laden i mai 2011. Kashmiri slåss aktivt mot Sovjetunionen under den sovjetisk-afghanske krigen på 1980-tallet. Han drev opplæring av den afghanske mujahedin. Under kamper mot sovjetiske styrker skal han ha mistet et øye og en pekefinger. Kashmiri var medlem av terror-organisasjonen Harkat-ul-Jihad-al-Islami (HuJI), men på grunn av uenigheter med lederen Qari Saifullah Akhtar gjorde at Kashmiri etablerte sin egen enhet innen HuJI, kjent som 313 Brigaden. På 1990-tallet var Kashmiri i India da han ble oppdaget av den indiske hæren og sendt til fengsel for terror-virksomhet mot India, hvor han tilbrakte de neste to årene før han flyktet og kom seg tilbake til Pakistan. Da han var tilbake i Pakistan fortsatte Kashmiri å gjennomføre terror-operasjoner mot India og forskjellige steder i Asia.