يذكر أن عبد المجيد هو من اشهر المطربين السعوديين. يعرف بين معجبيه بلقب «أمير الطرب» ولد في محافظة العارضة، ثم انتقل مع أهله وعمره لا يتجاوز السنتين إلى مدينة القنفذة، عاش فيها سنتين ثم انتقل بعدها إلى مدينة جدة، مطلق ولديه صبيين وبنت وهم «عبد الله» و«محمد» و«منار».