『日本書紀』雄略天皇2年10月3日-6日条によると、天皇は吉野宮から御馬瀬（みませ）での遊猟の後で、「狩りの収穫を膳夫（かしわで）になますにして貰うのと、自分で調理するのとではどちらが良いか」と群臣にさそいをかけたところ、誰も対応することができなかったので、怒って、御者の大津馬飼(おおつ の うまかい)を斬り殺した。その有様を聞いた母親である皇太后の忍坂大中姫(おしさか の おおなかつひめ)は、美貌の采女を献上して天皇の機嫌を取った。その上で「陛下は遊猟の場に『宍人部』を置こうとしたのですね。群臣がそのことを理解できず、こたえられないのも無理はないでしょう。今からでも遅くはないから試しにやってみてはどうでしょう」と提案し、膳臣長野(かしわで の おみ ながの)がその筋の達人だと推薦して、長野ら3名が任命された。さらに倭吾子籠が貢上した1名が追加され、家臣たちもこれにならって人員を追加していった、とある。上記の話からも分かるように、「宍人部」とは「膳部(かしわでべ)」から分かれたものである。『新撰姓氏録』によると、長野は阿倍朝臣と同じく、孝元天皇の皇子である大彦命の息子、彦背立大稲腰命(比古伊那許志別命、ひこいなごしわけ の みこと）の子孫となっている。大彦命は、崇神天皇10年に北陸に派遣されており、『正倉院文書』によると、越前国・山背国に「宍人臣」・「宍人」が分布している。『日本書紀』・『高橋氏文』には、大彦命の孫、磐鹿六鴈(いわかむつかり)命が景行天皇53年10月の東国巡幸の際に、「膳臣(かしわで の おみ)」の姓と「膳大伴部」を賜ったとある。崇峻天皇2年(589年)7月条には、宍人臣雁(ししひと の おみ かり)が、東海道に派遣され、東方の諸国の境を観察している。正倉院文書・武蔵国分寺瓦銘によると、武蔵国に「宍人直」、「宍人部」が分布している。天武天皇2年の条には、妃として宍人かぢ媛娘(ししひと の かじ の いらつめ)の名があげられている。また天武天皇10年(681年)4月12日条には、宍人造老(ししひと の みやつこ おきな)ら14人が「連」の姓を授けられ、天武天皇13年(684年)11月1日条には、宍人臣氏は「朝臣」の姓を与えられたとある。宍人臣氏の中には、養老令制の大膳職・内膳職の役職についたものもいた。
1904年に創設されたリーズ・シティ（Leeds City）がチームの不正疑惑でFA登録を抹消され、これを引き継ぐ形で1919年に創設された。クラブは1960年代から70年代にかけて1度目の黄金期を迎える。当時の監督ドン・レヴィーはビリー・ブレムナー、ジャッキー・チャールトン、ノーマン・ハンターらを育て上げ、瞬く間にチームを1部に昇格させると、その後もジョニー・ジャイルズ、エディー・グレイら有力選手を揃え、度々リーグ上位に進出。1967-68シーズンにはフットボールリーグカップ、インターシティーズ・フェアーズカップのカップ戦2冠を達成し、その後も2度のリーグ優勝を果たした。その後リーズは一旦停滞するも、90年代に再び黄金期を迎える。フットボールリーグ・ディビジョン1がプレミアリーグに移行する前の最後の1991-92シーズンをリーグ優勝した。プレミアリーグ創設後もしばらくは強豪として認知され、1995-96シーズンのUEFAカップではベスト8まで登りつめた。特にデイヴィッド・オレアリー監督が率いた1990年代後半のリーズは「ヤング・リーズ」と呼ばれ、プレミアリーグでもしばしば優勝争いを演じた。2000-01シーズンのUEFAチャンピオンズリーグはベスト4に進出するなど大躍進を遂げるが、大掛かりな金満補強がたたって財政難に陥り、リオ・ファーディナンドやジェイムズ・ミルナーら主力や若手有望選手を次々と放出せざるをえず、2003-04シーズンにフットボールリーグ・チャンピオンシップ（2部）に降格した。以来、今日までプレミアリーグから姿を消している。2005年、過去にチェルシーFCを1ポンドで買収したケン・ベイツが1000万ポンドでリーズを買収し会長に就任。負債の減額に努め建て直しを図ったが、2007年5月4日、約84億円の負債を抱えて破産を申請。これに伴い勝ち点が剥奪されたため、シーズン終了を待たずにリーグ1（3部）への降格が決定した。クラブはベイツ会長が代表である新運営会社に売却され、再建を目指したものの、同年6月には選手の給料さえ払うことが不可能になったため、07-08シーズンはリーグ1で勝ち点-15からのスタートを強いられた。3シーズンの間リーグ1に在籍した後、10-11シーズンに再びチャンピオンシップ（2部）への昇格が決まった。しかしその後もしばらくは慢性的な財政難は変わらず、選手をプレミアリーグやフランス・リーグアン等のクラブへ無償・有償問わず、放出する事態が相次いだ。2012年11月、いくつかのオファーの末にドバイのGFHキャピタルが￡21mでクラブを買収したことが発表された。また以前よりサポーターから強く退任を要求されていたケン・ベイツはシーズン終了まで会長を務めた後、引き続き理事長として今後もクラブに残ることが公表され、これはサポーターからの信用を少なからず失う結果となった。平均26,000人ほどの集客があったホームゲームの観衆も平均を大きく下回リ、これを危惧したGFHキャピタルはケン・ベイツの強制退任を行ったり、意見交流会を積極的に開く一方、Twitterなどのソーシャルメディアを駆使してファンとの意見交流を図っていった。2014年2月7日、イタリア人の富豪マッシモ・チェリーノがクラブを買収することが発表さえれた。同時にセリエAのカリアリ・カルチョの親会社であり、チェリーノが運営するエレオノラ・スポーツが株式の75％を取得することが発表された。買収は2月に公表されたものの、チェリーノが他問題によりイタリアで訴訟されていたことが英国内で懸念され、クラブの買収手続きは潤滑に行かなかった。一度はフットボールリーグに買収を否決されたが、勅撰弁護士によって判決が覆り、許可が下りた。数ヶ月の時間を掛けたチェリーノは、4月にフットボールリーグから正式に承認を受けて新オーナーに就任。買収額は推定5000万ユーロと言われる。チェリーノの買収後も、多くの金銭問題が明らかになり、特に前オーナーであるGFHキャピタルの役員報酬が大きかったことも深く関係しており、それがすべての原因ではないが一時は選手への給料を待ってもらうほど困窮した。リーズ買収後のチェリーノは、数十年に渡りオーナーを務めてきたカリアリを売却している。2017年1月、アンドレア・ラドリッツァーニがクラブ株式の50%を取得。残る50%も5月に取得し買収を完了させ、オーナーに就任した。