Al-Nassr FC blev grundlagt i 1955, og blev professionaliseret i 1960. De rykkede for første gang op i den bedste række i 1963, og vandt deres første mesterskab i 1975. Klubben var i løbet af resten af 1900-tallet en af de mest succesfulde hold i landet, og vandt 6 mesterskaber, med den seneste i 1995. Herefter kom der dog en tør periode for klubben, før at de endeligt vandt deres næste mesterskab i 2013-14 sæsonen. Deres seneste mesterskab var i 2018-19 sæsonen.[1][2] Klubben hentede i december 2022 verdensstjernen Cristiano Ronaldo.[3]
Titler
Nationale titler
Saudi Professional League: 9 (1974-75, 1979-80, 1980-81, 1988-89, 1993-94, 1994-95, 2013-14, 2014-15, 2018-19)
King Cup: 6 (1974, 1976, 1981, 1986, 1987, 1990)
Saudi Crown Prince's Cup: 3 (1972-73, 1973-74, 2013-14)
Saudi Super Cup: 2 (2019, 2020)
Saudi Second League: 1 (1963)
Internationale titler
Asian Cup Winners' Cup: 1 (1997-98)
Asian Super Cup: 1 (1998)
GCC Champions League: 2 (1996, 1997)
Nuværende trup
Oversigten er opdateret til og med 31. december 2022.[4]