المسيرة المهنية
وكثيرًا ما كان يُشار إليه بلقبه «بيليه السعودية». يُعَدُّ ماجد عبد الله واحدًا من أعظم المهاجمين في غرب آسيا عبر التاريخ. رُشح لجائزة الاتحاد الدولي لتاريخ وإحصاءات كرة القدم لأفضل لاعب في آسيا في القرن العشرين، وحلّ في المركز الثالث. قضى كامل مسيرته الاحترافية مع نادي النصر، وسجل 189 هدفًا في الدوري خلال مسيرة امتدت لأحدٍ وعشرين عاماً. وخلال هذه الفترة، رسّخ النصر مكانته كأحد القوى المهيمنة في كرة القدم السعودية والآسيوية. بقيادة ماجد لخط الهجوم، فاز النصر بخمسة ألقاب في الدوري وأربعة ألقاب في كأس الملك، بالإضافة إلى كأس الكؤوس الآسيوية 1997–98. كما توج ماجد بلقب هداف الدوري السعودي ست مرات طوال مسيرته. اعتزل ماجد عبد الله كرة القدم عام 1998، بعد فوز النصر في نهائي كأس الكؤوس الآسيوية على سامسونغ بلووينغز الكوري الجنوبي. لم تقتصر نجاحاته على الساحة المحلية؛ ففي عام 1984 تأهلت السعودية لأول بطولة دولية عالمية في تاريخها في دورة الألعاب الأولمبية في لوس أنجلوس. وسجل ماجد هدفهم الوحيد بينما خسرت السعودية جميع مبارياتها الثلاث في المجموعات. غير أن النجاح الدولي تحقق في العام نفسه 1984، في كأس آسيا في سنغافورة؛ حيث تغلَّبت السعودية على الصين 2–0 في النهائي لترفع اللقب للمرة الأولى، وسجل ماجد عبد الله الهدف الثاني. وبعد أربع سنوات في 1988، سجل هدفين في البطولة التي أُقيمت في قطر لتُحافظ السعودية على لقبها بفوزها على كوريا الجنوبية بركلات الترجيح.