Muhammad oli Persianlahden sodan veteraani. Hän vaihtoi syntymänimensä John Allen Williamsista Muhammadiksi vuonna 2001. Hän oli Nation of Islamin jäsen.