Chattab verliet op 17-jarige leeftijd Saoedi-Arabië om tegen de Sovjet-Unie te vechten tijdens de Sovjet-invasie in Afghanistan. Na zijn tijd in Afghanistan vocht hij in Tadzjikistan tijdens de Tzjadzjiekse Burgeroorlog, alvorens zich naar Tsjetsjenië te begeven. Chattab heeft zowel tijdens de Eerste als de Tweede Tsjetsjeense Oorlog gevochten.