東京市麹町区に男爵で医学博士の加藤照麿の四男として生まれる。東京高等師範学校附属小学校（現・筑波大学附属小学校）・東京高等師範学校附属中学校（現・筑波大学附属中学校・高等学校）を経て、第一高等学校に進学。1917年（大正6年）に一高を卒業し、翌年東京帝国大学に入学する。在学中に、枢密院議長にして元東大総長・文部大臣の濱尾新子爵の娘・操と結婚、婿養子となる。1923年（大正12年）、東京帝国大学法学部を卒業する。演劇と犯罪心理を分析した研究書を多数著す。1924年（大正13年）、東京区裁判所検事代理を命じられる。この時期、探偵雑誌「新青年」（博文館）の依頼で『落語と犯罪』、『犯罪落語考』などのエッセイを発表する。1925年（大正14年）、子爵を襲爵する。検事に任じられ、東京地方裁判所兼東京区裁判所検事局に勤務する。1928年（昭和3年）、検事を辞職し弁護士を開業する。1929年（昭和4年）、『彼が殺したか』を「新青年」に発表して探偵小説デビューする。これは横溝正史の誘いによるものだった（後述）。『殺された天一坊』を「改造」（改造社）に発表、『悪魔の弟子』と『黄昏の告白』を「新青年」に発表する。以降、毎年作品を発表した。1933年（昭和8年）、書き下ろし長篇『鉄鎖殺人事件』（新潮社）を刊行する。同年、貴族院議員に当選し、以後は創作活動が停滞した。1934年（昭和9年）、『平家殺人事件』の連載を「オールクイン」で開始した。しかし元来虚弱体質であり、翌年脳溢血により40歳で急死した。長編『平家殺人事件』は未完となった。没後の1936年（昭和11年）、『浜尾四郎随筆集』（春秋社）が刊行された。
2009年7月8日、ドイツ生まれのスイス人ビジネスマンのマルクス・リーブヘルがクラブを買収したことからクラブは転機を迎える。9日、当時の監督マルク・ヴォッテは解任され、17日にアラン・パーデューが監督に就任し、2009-10シーズン開幕直後の8月10日にはブリストル・ローヴァーズからストライカーのリッキー・ランバートを約100万ポンドで獲得した。2009-10シーズンは、シーズン後半に追い上げを見せたものの、勝ち点-10の影響は大きく、プレーオフ圏内である6位と勝ち点差7の7位で終了した。ただ、カップ戦では、2010年3月28日にウェンブリー・スタジアムでカーライル・ユナイテッドを4-1で下して、フットボールリーグトロフィーで優勝し、1976年のFAカップ優勝以来のタイトルを獲得した。クラブ創設125周年となる2010-11シーズンは、2010年8月にオーナーのマルクス・リーブヘルが死去するという悲運に見舞われたが、9月にナイジェル・アドキンスが3年契約で監督に就任してから調子を上げ、リーグ1を2位で終了してチャンピオンシップに昇格した。翌2011-12シーズンは、U-21イングランド代表で前シーズン41試合に出場して10ゴールを挙げ、チャンピオンシップ昇格に貢献したアレックス・オックスレイド＝チェンバレンが1500万ポンドでアーセナルに移籍したが、開幕当初から快進撃を続けた。12月から1月にかけて一時調子を落とすが、その後再び勢いを取り戻し、シーズンを通じて一度も自動昇格圏の2位より下位に落ちることなく、2012年4月28日、最終節でコヴェントリー・シティに4-0で勝利したことで2位を確定させ、8年ぶりにプレミアリーグ復帰を決めた。なお、この試合、セント・メリーズ・スタジアムにはクラブ最多観客動員となる32,363人が詰めかけた。このシーズン、リッキー・ランバートは27ゴールを挙げて最近4シーズンで3度目の得点王となり、昇格の原動力となったほか、11ゴールを挙げ、最終節のコヴェントリー・シティ戦でも得点したアダム・ララーナ、チェルシーユース出身の新加入選手でチーム唯一のリーグ戦全試合出場を果たしたジャック・コークらも昇格に大きく貢献した。2013年1月18日、ナイジェル・アドキンスは解任され、エスパニョールの前監督であるマウリシオ・ポチェッティーノが監督に就任した。移籍市場ではデヤン・ロブレン、ビクター・ワニアマ、パブロ・ダニエル・オスヴァルドを獲得。2014年5月27日、ポチェッティーノが辞任しトッテナム・ホットスパーFCの監督に就任。2014年6月16日、オランダ人のロナルド・クーマンが監督に就任。契約期間は3年。2014年夏の移籍市場では、アダム・ララーナ、リッキー・ランバート、ルーク・ショー、デヤン・ロヴレンといった主力が退団した。一方でトビー・アルデルヴァイレルト、ライアン・バートランド、サディオ・マネ、ドゥシャン・タディッチ、グラツィアーノ・ペッレ、フレイザー・フォースター、シェーン・ロングら実力者を多く獲得し、冬の移籍市場ではエルイェロ・エリア、フィリップ・ジュリチッチを獲得。2015-16シーズンはアルデルヴァイレルト、ナサニエル・クライン、モルガン・シュネデルランらが退団した。代わりにマールテン・ステケレンブルフ、オリオール・ロメウ、フィルジル・ファン・ダイク、セドリック・ソアレス、フアンミ、ヨルディ・クラーシらを獲得し、冬の移籍市場ではQPRからチャーリー・オースティンを獲得した。2016-17シーズンよりクロード・ピュエルが監督に就任。夏の移籍市場では、ネイサン・レドモンドや、ピエール・エミール・ホイビュルク、ソフィアン・ブファルらを獲得し、冬の移籍市場ではイタリア代表FWのマノロ・ガッビアディーニを獲得した。フットボールリーグカップではファイナルまで進んだものの、マンチェスター・ユナイテッドに2-3で敗れた。