Majed Abdullah is regarded as one of the greatest Western Asian strikers of all time. He was nominated for IFFHS Asia's Player of the Century, finishing third place. He spent his entire club career at Al-Nassr, and scored 189 league goals in a twenty-one-year career. During this time, Al-Nassr established themselves as one of the dominant forces in Saudi and Asian football. With Majed Abdullah leading the attack, Al-Nassr won five League titles and four King Cup titles as well as the 1997–98 Asian Cup Winners' Cup. Majed Abdullah also finished as the Saudi League top scorer six times throughout his career. Majed Abdullah retired from football in 1998, after Al-Nassr's Asian Cup Winners' Cup Final victory over Suwon Samsung Bluewings.