وی سال 1931 با فردی به نام "فرد محمد" آشنا و به واسطۀ وی مسلمان شد. از آن پس نام خانوادگی خود را به "محمد" تغییر داد و به "الیجا محمد" شهرت یافت.

الیجا پس از مسلمان شدن، در سال 1934 یک مرکز اسلامی در شیکاگو تأسیس کرد و تا پایان عمر، هدایت جنبش سیاهان مسلمان در آمریکا ("امت اسلام") را بر عهده داشت. وی در سخنرانی‌هایش به آیات قرآن کریم در موضوع وحدت همۀ ابناء بشر استناد می‌کرد و معتقد بود نژادپرستیِ حاکم بر بردگان و سیاهان آمریکا در ایدئولوژی اسلام نمی‌گنجد.

در تمام سال‌های جنگ جهانی دوم، الیجا از حضور در جنگ خودداری کرد، زیرا جنگ را با تفکرات عدالت‌طلبانه ناسازگار می‌دانست. وی به خاطر همین سرِ پرسودا، دوران‌هایی از عمرش را پشت میله‌های زندان گذراند، اما آرمان‌های برابری‌خواهانه‌اش توانست تا 50.000 سیاه‌پوست مسلمان را در سال‌های نخست تأسیس، به جنبش "امت اسلام" دعوت کند.

الیجا محمد در 77 سالگی بر اثر عارضه قلبی درگذشت.

مالکوم ایکس از شاگردان وی بود.