Di level domestik, Al Nassr memegang gelar juara Liga Primer Arab Saudi sebanyak 9 kali. Klub yang dipresideni oleh Musalli Al-Muammar ini berhasil juga memenangkan Piala Raja sebanyak 6 kali serta 3 kali trofi Crown Prince Cup.
Kini, salah satu ambisi besar Al Nassr adalah menjadi juara di AFC Champions League atau Liga Champions Asia. Pasalnya, trofi tersebut belum pernah diperoleh klub yang kini dilatih mantan pelatih AS Roma, Rudi Garcia.
Pencapaian terbaik Al Nassr di Liga Champions Asia paling banter adalah sebagai runner up di 1995 lalu. Ketika itu, Al Nassr kalah dari klub Korea Selatan, Ilhwa Chunma dengan skor 1-0.
Kehadiran Cristiano Ronaldo saat ini diharapkan bisa mendekatkan Al Nassr dengan trofi paling bergengsi di benua Asia tersebut. Ronaldo diharapkan dapat menjadi penggerak tim dan penyemangat bagi geliat sepak bola di Jazirah Arab.
Al-Nassr kini juga memiliki komposisi skuad yang cukup kuat. Di lini belakang klub ini diperkuat oleh sejumlah pemain andalan Timnas Arab Saudi di FIFA World Cup 2022 (Piala Dunia 2022). Salah satu mantan pemain La Liga, Alvaro Gonzalez juga diketahui memperkuat pertahanan Al-Nassr.
Mereka memiliki penjaga gawang kelas dunia yang didatangkan dari Napoli, David Ospina. Di lini tengah, ada sederet gelandang berkualitas. Salah satunya adalah Luiz Gustavo yang sebelumnya memiliki pengalaman bermain untuk Bayern Munchen, TSG Hoffenheim, VfL Wolfsburg, dan Marseille.