フェイエノールト・ロッテルダムは1908年7月19日、ロッテルダム南部の労働者街で創設された。当初は「ウィルヘルミナ」、続いて1912年から「RVVフェイエノールト」、1971年に現在の「フェイエノールト」となった。クラブはロッテルダムの工業・港湾労働者のアイデンティティを代表しており、より都会的なアムステルダムのアヤックスとの対比で語られることが多い。本拠地のデ・クイプ（正式名: スタディオン・フェイエノールト）は1937年から使用、収容人数は47,500人。
フェイエノールト史上最大の瞬間は1970年5月6日、オランダのクラブとして初めてUEFAチャンピオンズカップを制覇した時に訪れた。ミラノのサン・シーロでの決勝、ヴィム・ファン・ハネヘム、クーン・モウルライン、ヴィム・ヤンセン、ヨープ・ファン・ダーレ、オヴェ・キンドヴァルらを擁したチームが、延長戦の末にセルティックを2-1で下した。ロッテルダムの工業の誇りが欧州の最高峰で報われた瞬間だった。半年後の1970年インターコンチネンタルカップ決勝でも、エストゥディアンテスを下して制覇——オランダのクラブとして史上唯一の獲得である。
フェイエノールトのエールディヴィジ16度の優勝は、オランダ史上3位（アヤックスの36度、PSVの26度に次ぐ）。1973-74、2001-02年のUEFAカップ制覇——後者はオランダのクラブとして近年最後の主要欧州タイトル——も獲得している。2022-23シーズンには、アルネ・スロット監督下で6年ぶりのエールディヴィジ制覇を達成。スロット監督はその後の継続的成功を経て、2024年にリヴァプールへとステップアップした。ユースアカデミー「ヴァルケノール」はオランダ屈指のタレントを輩出し続けており、ロビン・ファン・ペルシ（後に監督）、ジョヴァンニ・ファン・ブロンクホルスト（後に監督）、ステファン・デ・フライ、ルチャレル・ヘールトラウダらが代表的。アヤックスとの「デ・クラシーケル」——オランダサッカー史上最多対戦・最多視聴の対戦カード——が、アムステルダムへの対抗を象徴するクラブのアイデンティティそのものである。