猶興館中学4年修了。東宝京都撮影所俳優養成所で学び、1939年に今井正監督の『沼津兵学校』でデビュー。すぐに日活に移籍し、1941年に稲垣浩監督の『海を渡る祭礼』で初主演。その後所属先は日活から大映、松竹と変わる。大柄な体躯と野太い声が特徴で殺陣の名手としても知られたが、台詞回しの癖のため主演スターとしては伸び悩んだ。中年期以降は主に時代劇の悪役・敵役として活躍した。1960年には高田浩吉、近衛十四郎と共に時代劇量産体制にあった東映に移籍。東映時代『梟の城』（1963年）において大友柳太朗と敵対する忍者の頭目の役で、高所恐怖症のため空を飛ぶシーンの撮影（クレーンとワイヤーを用いた）の際に苦労したとのエピソードがある。1964年、『集団奉行所破り』を最後に東映を離れ、映画のみならずテレビドラマへも多数出演。1980年7月24日、死去。稲垣の監督生活50周年記念『地獄の蟲』（戦前に不完全な形で公開された作品の完全な形でのリメイク）が遺作となった。
13世紀、ゴールコンダはデカン地方南東部を支配したカーカティーヤ朝の支配下にあったが、1323年にトゥグルク朝に滅ぼされ、1347年に同王朝から独立したバフマニー朝の支配下にはいった。1518年、テランガーナー太守のスルターン・クトゥブ・クリー・シャーはバフマニー朝から独立し、ゴールコンダを首都にゴールコンダ王国を建国した。ゴールコンダ城は強化・増築されてゆき、都市は王都となったことで発展した。歴代の王の王墓もまた、ゴールコンダ城近郊に建造された。1589年、ゴールコンダ王ムハンマド・クリー・クトゥブ・シャーはゴールコンダ近郊のハイダラーバードに遷都を決め、1591年にその地へと遷都した。だが、ダイヤモンド山地であるゴールコンダはゴールコンダ王国に莫大な富を供給し、デカン・スルターン朝の中でも最も王国は富裕であり、海外にまでその名声は響いた。また、王らは普段はハイダラーバードの宮殿で暮らしたが、戦時にはゴールコンダへと逃げて籠城した。1687年、ムガル帝国のアウラングゼーブはゴールンコダを包囲し（ゴールコンダ包囲戦）、数ヶ月に及ぶ攻防戦ののちにゴールコンダ城は陥落し、王国は滅亡した。ゴールコンダはムガル帝国軍に徹底的に破壊されたためにその市街地は廃墟となり、1724年にニザーム王国が建国されたのちも復興されることはなく、現在はゴールコンダ城を中心に歴史的な遺産として保存されている。
結成のきっかけは1999年に、初代ドラマーのトラヴィス・スミスがコンテストに出演すべくマシューらに声をかけたことから。ここでのパフォーマンスで自信をつけた彼らは、メンバーチェンジをしながらも活動を続行する。2003年に発表したデモEPがライフフォース・レコードの耳にとまってレコード契約、『Ember To Inferno』を発表する。これを契機に大規模なツアーを行うも、ベースのブレント・ヤングが脱退。2004年4月にロードランナー・レコードと契約し、翌2005年に『アセンダンシー』を発表。これは世界中でリリースされ、数々の賞を受けたほか、ビルボードのトップ・ヒートシーカーズで4位になるなど、大きな成果を上げた。このアルバムから、ベーシストとしてパオロ・グレゴリートが加入。来日公演を含む各国のツアーやフェスティバルを行ったのち、2006年4月より『ザ・クルセイド』を録音開始、10月に発売された。今作ではギターをレギュラー・チューニングにし、ボーカル・スタイルからスクリームを除くことで、クラシック・メタルに近づいた。その結果、イギリスでは発売初日に60,000枚を売ってシルバー・ディスクに、アルバム・チャートでは7位に初登場、アメリカでは発売週に25位、日本では45位に入るなど、前作に比べて飛躍した。2007年1月に、単独公演のため来日。2007年10月、LOUD PARKに出演。続けてヘヴン・アンド・ヘルのジャパンツアーにサポートとして帯同。2008年9月、『将軍』を発売。先んじて8月にサマーソニックのため来日、世界に先がけて新曲をライブで披露した。2009年5月に単独公演のため再来日。2010年2月、バンド創設者であるドラマーのトラヴィス・スミスが脱退。代わってパオロの幼馴染であり、過去にトリヴィアムのドラムテックを務めたこともあるニック・オーガストの加入が公式にアナウンスされた。2011年8月、5作目のアルバム『イン・ウェイヴズ』を発売。「PVに演奏シーンはなく、ライブDVDに観客の姿はなく、ドキュメンタリー映像に色はない」というコンセプトのもと、映像、衣装などビジュアルのイメージを一貫してコントロールする初の試みがなされた。アルバム発売前の6月上旬、プロモーションのためマットとコリィが来日。またバンドとしては、同年10月「LOUD PARK 2011」にて再来日。このとき単独公演は行わず、翌年末の単独来日公演も実現しなかったため、これが唯一の『イン・ウェイヴズ』での来日公演となった。2013年10月9日、6作目のアルバム『ヴェンジャンス・フォールズ』を日本先行発売。同月20日、「LOUD PARK 2013」にて来日公演。2014年5月7日、ツアー半ばでドラマーのニック・オーガストの脱退が発表された。以降の日程はドラムテックのマット・マディーロがサポートメンバーとしてステージに上がった。同年11月16日「KNOTFEST JAPAN 2014」出演にて来日。『ヴェンジャンス・フォールズ』でも単独来日公演は実現しなかった。2015年7月30日、7枚目のアルバム『サイレンス・イン・ザ・スノー』が同年10月2日発売となること、及び先行してタイトルトラックのPVが公開された。同年12月5日、ノットフェス・メキシコでポール・ワントキーがドラムスをプレイ。その3日後に、彼が正式にドラマーとして加入したことが公式発表された。2016年4月4日～7日、7年ぶりの単独ツアーで来日。2017年、8枚目のアルバム『The Sin and the Sentence』を発表。