Majed Abdullah est l'un des plus grands joueurs de l'histoire du football saoudien. Né en 1959 à Djeddah, Abdullah n'a porté durant 21 ans les couleurs que d'un seul club : Al Nasr Riyad. Il entame sa carrière en 1977 après avoir passé deux saisons en équipe junior. Son palmarès avec Al Nasr est assez considérable puisqu'il a remporté cinq championnats et quatre Coupes d'Arabie saoudite au niveau national mais aussi une Coupe des Coupes, deux Coupe du golfe des clubs champions et une Supercoupe d'Asie. Buteur vedette de sa formation, celui que l'on surnommait le « Pelé arabe » a terminé six fois meilleur buteur du championnat saoudien. Il est appelé pour la première fois en équipe nationale à partir de 1978 et va remporter les deux premiers titres majeurs des Faucons, à savoir les Coupes d'Asie 1984 et 1988. Il est également dans le groupe saoudien qui découvre le tournoi olympique de football lors des Jeux olympiques de Los Angeles en 1984, atteint la finale de la Coupe d'Asie des nations 1992 et dispute la phase finale de la Coupe du monde 1994 aux États-Unis. Abdullah compte 139 sélections site et 67 buts marqués, ce qui en fait le meilleur buteur de l'histoire de la sélection, loin devant Al-Jaber, auteur de 46 buts avec l'équipe nationale. Il raccroche les crampons en 1998, à la suite d'une fin de carrière marquée par des blessures à répétition.