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 400K €.

Perpindahan terakhirnya adalah Pinjaman dari Al Ula FC ke Al Nassr FC pada 2026-06-30.

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.