Al Nassr boleh dikatakan sebagai salah satu klub sukses di Arab Saudi, meski bukan yang tersukses. Sebab tidak kurang dari 27 trofi di level domestik hingga internasional telah berhasil dikoleksi.
Di level domestik, Al Nassr memegang gelar juara Liga Primer Arab Saudi sebanyak 9 kali. Klub yang sekarang dipresideni oleh Musalli Al-Muammar ini berhasil juga mengoleksi Piala Raja sebanyak 6 kali serta 3 kali trofi Crown Prince Cup.
Sayangnya, Al Nassr belum pernah menjadi juara AFC Champions League atau Liga Champions Asia. Pencapaian terbaik Al Nassr ajang bergengsi Asia itu paling banter adalah sebagai runner up di 1995 lalu.
Gelar Liga Champions Asia kini menjadi ambisi utama Rudi Garcia (pelatih Al Nassr), terutama setelah Ronaldo datang.
Jangan dikira bahwa Ronaldo adalah pemain top Eropa pertama yang dipinang oleh klub kaya Arab Saudi tersebut. Sebelum kedatangan mantan bintang Real Madrid tersebut, Al Nassr telah memiliki sejumlah pemain Eropa jempolan.