Abdulmajeed Al-Sulaiheem adalah pesepak bola profesional asal KSA yang kini berusia 33 tahun. Saat ini ia membela Al Ula FC dan mengenakan nomor punggung 8. Posisi utamanya di lapangan adalah sebagai Gelandang. Ia memiliki tinggi 171 cm dan berat 63 kg. Kaki terkuatnya adalah Kanan. Estimasi nilai pasar terkininya berada di angka 400K €.

Transfer terbarunya membuat ia bergabung dengan Al Nassr FC dari Al Ula FC melalui skema Pinjaman pada 2026-06-30.

Dalam 22 penampilan di Divisi 1 Arab Saudi 2025-2026, Abdulmajeed Al-Sulaiheem menghasilkan 3 gol dan 3 assist, mencatat 30 umpan kunci dari total 786 umpan, serta membukukan akurasi passing 30.9.