Klub yang juga pernah dilatih oleh Fabio Cannavaroitu tengah menduduki posisi kedua klasemen Saudi Pro League dengan mengantongi 19 poin dari delapan pertandingan.
Dikabarkan, Al-Nassr yang berbasis di Riyadh merupakan salah satu klub terkaya di Arab Saudi karena dekat dengan kerajaan. Meskipun demikian, mereka merupakan salah satu tim bergengsi berkat koleksi gelar yang berhasil diraih.
Berikut catatan gelar yang telah disabet oleh Al-Nassr:
Saudi Arabian Champion (18)
Saudi Cup Winner (6)
Saudi Crown Prince Cup (2)
Saudi Super Cup Winner (2)
Asian Super Cup Winner (1)
