アル・アハリ・サウジ・フットボールクラブは、1937年にサウジアラビア西部の都市ジッダで創設された。アル・ファラハ学校の生徒たちの発案によって生まれたこのクラブは、国内リーグが整備される以前から地域スポーツの発展を担い、サウジアラビアにおける組織的なサッカーの礎を築いた。
クラブ初の主要タイトルは1956–57シーズンの皇太子杯であった。続く1960〜70年代には黄金期を迎え、サウジリーグで7度の優勝（うち5連覇を含む）と複数のキングスカップを獲得。1977–78シーズンにはブラジル人監督ディディの指揮のもとリーグと国王杯の二冠を達成し、サウジアラビア史上初めてその偉業を成し遂げたクラブとなった。1980年代にも、同じくブラジル人のテレ・サンタナ監督が1983年の国王杯と1984年のリーグ制覇をもたらした。
近年では2010年代が最も輝かしい時代といえる。国内リーグで51試合無敗という記録を打ち立て、2015–16シーズンにはスイス人のクリスティアン・グロス監督のもとでサウジ・プロリーグ、キングスカップ、スーパーカップの三冠を達成した。さらに2024–25シーズンと2025–26シーズンにはAFCチャンピオンズリーグ・エリートを連覇し、アジアにおける強豪としての地位を確立した。
クラブのアイデンティティを象徴するのが、同じジッダを本拠地とするアル・イテハドとの「ジェッダ・ダービー」だ。長年にわたるこのライバル関係は、サウジアラビアのサッカー文化における一大行事として知られている。通算タイトルはサウジ・プロリーグ9回、国王杯13回、皇太子杯6回、AFCチャンピオンズリーグ・エリート2回などを誇る。