アル・ナスル・フットボール・クラブは1955年、サウジアラビア・リヤドにてサウジ人スポーツ愛好家たちによって創設された。黄色と青のクラブカラー、そして金色の紋章が、リヤドのライバル・アル・ヒラルとの差別化を象徴する。本拠地のアル・アッワル・パークは収容25,000人と比較的小規模で、注目度の高い試合ではより大きいリヤドの会場を使用することも多い。
アル・ナスルはサウジサッカー界の「ビッグ・フォー」の一角で、サウジ・プロフェッショナルリーグ9度の優勝記録を持つ。1980年代のマジド・アブドラ時代——サウジアラビア史上最高の選手で最長キャプテン在任記録保持者——がクラブの国内黄金期を象徴し、複数のリーグ優勝に加え1995年のアジア・スーパーカップ制覇も達成した。その後の世代もサウジ代表選手たちを擁してクラブの地位を維持してきた。
世界の注目を集めたのは2023年1月、マンチェスター・ユナイテッドからクリスティアーノ・ロナウドをフリー移籍で獲得した時に訪れた。これは近代サッカー史上最も話題となった移籍となり、サウジサッカーのグローバル化への転換点となった。続いてサディオ・マネ、オタヴィオ、マルセロ・ブロゾヴィッチ、エメリク・ラポルトらを獲得し、アル・ナスルは世界で最も視聴されるクラブの一つへと変貌した。2024-25シーズンからはステファノ・ピオーリが指揮を執る。スター選手大量獲得時代にもサウジ・プロフェッショナルリーグタイトルからは遠ざかっているが、世界的メディア露出は劇的に拡大している。アル・ヒラルとの「リヤドダービー」——クリスティアーノ・ロナウド vs ネイマールという史上最大級のスター対決——は今や世界で最も視聴される地域ダービーである。