Abdulmajeed Al-Sulaiheem adalah pemain sepak bola profesional berusia 32 tahun dari KSA. Saat ini ia bermain untuk Al Ula FC, mengenakan kaus bernomor 8. Ia bermain terutama sebagai Gelandang. Tinggi badannya 171 cm dan berat badannya 63 kg. Kaki yang diutamakan adalah Kanan. Nilai pasar saat ini diperkirakan sebesar 350K .

Perpindahan terakhirnya adalah dari Al Nassr FC ke Al Ula FC pada 2026-07-26.

Dalam 22 penampilan di Divisi 1 Arab Saudi 2025-2026, Abdulmajeed Al-Sulaiheem mencatatkan 3 gol dan 3 assist, sambil menyelesaikan 30 umpan kunci dari total 786 umpan dengan akurasi passing 30.9.