נולד בעיר מורוני שבאי גרנד קומור שבקומורו והיה גם בעל אזרחות קנייתית. שלט במספר שפות, בהן צרפתית, סווהילית, ערבית ואנגלית. היה אחראי, בין היתר, למתקפות הטרור במומבסה ב-2002 ובין האחראים להתקפות על שגרירויות ארצות הברית בקניה ובטנזניה בשנת 1998. מוחמד היה בין הטרוריסטים המבוקשים ביותר על ידי ה-FBI בקרן אפריקה ואחד מבכירי אל-קאעידה.