في بغداد وخلال دورة كأس الخليج العربي الخامسة لكرة القدم عام 1979 كان مهاجم المنتخب السعودي السابق ماجد عبد الله حاضرا بين عمالقة مهاجمي الخليج الذين كان يتقدمهم العراقي حسين سعيد، والقطري منصور مفتاح، والكويتي فيصل الدخيل، وفتحي كميل، وقد شهدت تلك البطولة ميلاد ابرز مهاجم سعودي عرفته كرة القدم الآسيوية.
كان حضور كبير هدافي آسيا في الدورة الخامسة متميزا، حيث اصبح فيها اول لاعب خليجي يسجل 5 اهداف في مباراة دولية رسمية ونجح في تحقيق ذلك في مرمى منتخب قطر عندما فاز المنتخب السعودي بنتيجة كبيرة (7 /صفر) سجل ماجد منها خمسة اهداف.
ويعتبر ماجد عبد الله ثالث اكبر هداف في دورات الخليج الاربع عشرة الماضية حيث احرز 17 هدفا 7 منها في الدورة الخامسة ببغداد عام 1979، وكما ذكر اعلاه خمسة في قطر وهدفان في الامارات وعمان في حين سجل ثلاثة اهداف في الدورة السادسة، منها هدف في مرمى قطر وهدفان في مرمى البحرين.
اما الدورة السابعة عام 1984 فلم يسجل سوى هدف واحد في مرمى قطر، بينما احرز 4 اهداف في الدورة الثامنة عام 1986، وهدفا واحدا في مرمى الكويت ومثله في البحرين وهدفين في مرمى منتخب عمان. وكانت بطولة الخليج التاسعة في الرياض عام 1988، وقد شهدت آخر مشاركات ماجد عبد الله وسجل خلال مبارياتها هدفين الاول في مرمى البحرين والثاني في مرمى الامارات.
واعتبر النقاد الرياضيون ماجد عبد الله من ابرز مهاجمي كرة القدم الخليجية، ولم يقتصر تميز المهاجم السعودي في حدود منطقته، بل قاد منتخب بلاده الى انجازات متعددة على المستوى القاري وكذلك الدولي، حيث حقق معه لقب كأس امم آسيا عام 1984، وكذلك الكأس ذاتها عام 1988، وقاد بلاده الى نهائيات كأس العالم عام 1994 بأميركا وقبل ذلك الى اولمبياد لوس انجليس عام 1984، وهو اول لاعب سعودي يسجل هدفا اولمبيا، وسبق لماجد عبد الله تحقيق هداف تصفيات لوس انجليس الآسيوية عام 1984 برصيد 6 اهداف عندما اقيمت في سنغافورة، واحرز لقب هداف كأس اندية الخليج مرتين الاولى عام 1991 والثانية عام 1997، وفاز بلقب هداف الدوري السعودي 6 مرات اعوام، 1978، 1979، 1980، 1983، 1986، 1989، ومجموع اهدافه بلغ 195 على مستوى الدوري السعودي، في حين ان عدد اهدافه على مستوى كأس السعودية تجاوز 42 هدفا، وسجل 19 هدفا في الاستحقاقات الخارجية مع فريقه النصر.
وقاد فريقه الى احراز لقب الدوري السعودي اعوام 1980، 1981، 1989، 1995، وكأس السعودية اعوام 1980، 1986، 1987، 1990، وبطولة اندية الخليج عام 1995، وبطولة آسيا ابطال الكؤوس عام 1998.
ويعتبر ماجد عبد الله أكثر اللاعبين السعوديين تسجيلا للاهداف مع منتخب بلاده، حيث تصدر القائمة برصيد 45 هدفا رسميا دوليا، علما بأن مجموع اهدافه على جميع المستويات الدولية يتجاوز 160 هدفا.