Mohammed sinh ra ở Kuwait. Tuy nhiên, quê quán ở tỉnh Baluchistan, Pakistan. Ông từng bị kết án ở Mỹ vì đã âm mưu cho nổ tung máy bay dân dụng Mỹ ở Philippines vào giữa những năm 90. Ông còn có họ hàng với Ramzi Yousef, nhân vật đang thụ án tù chung thân vì có liên quan trực tiếp đến Vụ đánh bom Trung tâm Thương mại Thế giới năm 1993.