Al-Nassr zdobył wiele trofeów, w tym mistrzostwo Arabii Saudyjskiej i krajowy puchar. Klub jest znany z silnych finanse, co umożliwia pozyskiwanie topowych graczy, oraz regularnych występów w azjatyckich rozgrywkach klubowych.