حيث أن عائلة عبد المجيد عبد الله عارضت دخوله في الفنون، خاصة والده الذي لم يرغب أبدًا في أن يسلك ابنه طريق الفن والشهرة، ولكن تمكن عبد المجيد من الغناء الاحترافي وسط رغبته الشديدة ليقنع والده أنها كانت رغبته عندما كان لديه الوقت، ثم رأى أن صوته مناسب للغناء للمشاركة في مسابقة أعلنتها الإذاعة السعودية، تم اختيار أصوات موهوبة للغناء وذهب إلى كبار الملحنين الذين قدموا لهم الكثير في حياتهم المهنية، ومنهم الملحن سامي إحسان وخالد شيخ. قصة عبدالمجيد عبدالله مع والده؟ الاجابة هي كان والده معترض على غناءه ولكن بعد محاولات عديدة من اقناعه تمكن عبدالمجيد من الغناء.
عبدالمجيد عبدالله تعرض فى بدايته لمعارضة الأهل بإحتراف الغناء وبالذات من والده, ولكن تمكن منه ومن إقناع بقية الأهل مؤكدا بأنه أختار طريق الفن مشوار له. أول فرصه أتيحت له عندما أعلنت الاذاعه السعوديه عن إختيار أصوات ومواهب شابه, فتقدم وأجتاز الغناء بنجاح. بعد ذلك ألتقى بالأستاذ الراحل جمال مرادنى الذى علمه الكثير من الموسيقى بالشكل الصحيح وكذلك علمه النوتة الموسيقية ووقف بجواره كثيرا, وكان عبدالمجيد عبدالله فى ذلك الوقت يغنى أغانى الموسيقار محمد عبدالوهاب وطلال مداح. عبدالمجيد ملحنــا: ظهر إسم عبدالمجيد عبدالله كملحن ولأول مره بصوت غيره فى ألبوم المطرب أصيل أبوبكر الذى طرح فى منتصف عام 1996م وكانت أغنية بعنوان ( أعجبك) من ألحانه وكلمات محمد القرنى.
أما أبرز الشعراء الذين تعامل معهم عبدالمجيد خلال مشواره الفنى نذكر / إبراهيم خفاجى وبدر بن عبدالمحسن وعبدالرحمن حجازى ومحمد العبدالله الفيصل وياسين سمكرى ونجيـب بطيش وسارى ومحمد القرنى وسعود بن عبدالله وخالد الفيصل وأسير الشوق وغيرهم. قدم خلال مشواره الفنى مجموعه من الألبومات الغنائيه الناجحه, التى من خلالها قدم أغنياته التى تعرّف الجمهور على صوته, ومن أشهر الأغنيات التى قدمها المطرب عبدالمجيد عبدالله منذ بدايته والى اليوم ( سيد أهلى, سعيد الحظ قلبى, وفّر عتابك لنفسك, ياشمس نورنى, غزيّل صابنى بحيره, تخيّل, سافر بالسلامه, طائر الأشجان, على نيتى, أن الأوان, كيف أسيبك, خفيف الدم, موت وميلاد, رد السلام, رهيب, جده حبيبى, يا طيب القلب, يا ورد مين علمك تجرح, إنت العزيز, إدّلع يا كايدهم كل عام وإنت الحب) وغيرها. أخر ألبوماته ( إنت العزيز) وأحتوى على مجموعه من الأغنيات الجميله _________________ افرح هلالي زعيمك خيالي