Ali Mohamed dimitterte fra Egypts armé i 1984 med majors grad,[1] og ble sikkerhetsekspert for EgyptAir. I 1985 gikk han inn på CIAs kontor i Kairo og ba om å snakke med lederen for denne avdelingen og tilbød dem sine tjenester. CIA skal ha antatt at Mohamed var egyptisk spion, men kan likevel ha rekruttert ham til etterretningsoffiser.
Høsten 1985 immigrerte Mohammed til USA, og bosatte seg i California. Året etter vervet han seg til hæren og ble utstasjoner på Fort Bragg. I 1988 informerte Mohamed sine overordnede offiserer i den amerikanske hæren om at han tok litt fritid for å bekjempe russerne i Afghanistan. En måned senere returnerte Mohamed til USA og skrøt til sine venner og kollegaer av at han hadde drept minst to sovjetiske soldater og han ga bort diverse suvenirer som han hevdet var fra uniformene til de drepte sovjetiske soldatene[2]. Han dimitterte i 1989. Mohamed giftet seg med Linda Sanchez i Santa Clara, og fikk amerikansk statsborgerskap gjennom giftermålet.
I begynnelsen av 1990 var Mohamed tilbake i Afghanistan, der han trente sammen med noen av de første medlemmene av al-Qaida i forskjellige teknikker innenfor ukonvensjonell krigføring, inkludert kidnappinger, henrettelser, kapring av fly. Med al-Qaida delte Mohamed mye av sin erfaring fra de amerikanske spesialstyrkene.
I 1993 reiste Mohamed flere ganger til Afrika, der han skal ha kartlagt vestlige ambassader i Afrika som Al-Qaida senere bombet eller prøvde å bombe. Etter terrorangrepene i Kenya og Tanzania 7. august 1998 ble Mohamed arrestert 10. september 1998 og satt under tiltale i mai 1999. I oktober 2000 erklærte Mohamed seg skyldig etter tiltalen i deltagelse av sammensvergelse for å drepe amerikanske statsborgere og for å ødelegge amerikanske eiendommer både innenfor og utenfor USA.[3][4][5]
I 2011 ble det bekreftet at Mohamed forsatt er fengslet uten at det ikke foreligger dom[6].
