城の近辺には、江の川の浅瀬があり、それが「要路」という呼称にも繋がっている。江の川の西岸、光宅寺谷の北東の山に位置し、江の川西岸を川沿いに進むと、「丁城」の看板がある。さらに少し南方の谷から向かって右側の尾根へ登り、真西に主郭が存在する。山頂には本丸跡とおぼしき削平地が見られ、大規模な城であった。空堀、竪堀などの跡も見られる。南東部に石垣があったらしい。文禄の役で病没した城主の口羽春良(口羽通良の次男)の墓が、城の南側の寺院、光宅寺にある。
南北朝時代に、佐波氏によって築かれたと言われている。築城者については、小笠原氏、高橋氏、毛利氏など諸説ある。戦国時代には、毛利氏と尼子氏の攻防の舞台であった。永禄元年(1558年)に、温湯城城主小笠原長雄が毛利軍に降伏した後、毛利の重臣口羽通良が城主となり、毛利氏の出雲侵攻の軍事拠点となった。
2005年7月23日、プロデビュー。2008年10月10日、トニー・オーケー（イギリス）とコモンウェルスイギリス連邦ライトヘビー級王座決定戦を行い、12回判定勝ちで王座を獲得した。2008年12月12日、ダグラス・オティエノ（ケニア）4回KO勝利で下しコモンウェルスイギリス連邦王座の初防衛に成功した。2009年7月18日、ダニー・マクリントッシュ（イギリス）を7回1分30秒TKO勝利で下し4度目の防衛を成功すると同時に、BBBofC英国ライトヘビー級王座を獲得した。2009年10月9日、コートニー・フライ（イギリス）を8回2分51秒TKO勝ちで下しコモンウェルスイギリス連邦王座は5度、BBBofC英国王座は初防衛に成功した。2010年2月13日、アントニオ・ブランカリオン（イタリア）とEBU欧州ライトヘビー級王座決定戦を行い、5回TKO勝ちを収め王座を獲得した。同王座は1度も防衛せずに返上。 2010年9月18日、カロ・ムラト（ドイツ）とWBO世界ライトヘビー級挑戦者決定戦を行い、10回TKO勝ちを収めユルゲン・ブリーマーへの挑戦権を獲得した。2010年12月11日、ナジブ・モハメディ（フランス）とWBO世界ライトヘビー級暫定王座決定戦を行い、12回判定勝ちを収め王座を獲得した。2011年5月、正規王者ユルゲン・ブリーマー（ドイツ）の王座剥奪に伴い正規王座に認定された。2011年5月21日、O2アリーナでアレクシー・クゼンスキ（ポーランド）と対戦し、4回1分27秒TKO勝ちを収め初防衛に成功した。2011年10月15日、カーディフのモーターポイント・アリーナ・カーディフでトニー・ベリュー（イギリス）と対戦し、3-0（3者共に120-108）の判定勝ちを収め2度目の防衛に成功した。2012年2月25日、リヴァプールのエコ・アリーナ・リヴァプールでトミー・カーペンシー（アメリカ）と対戦し、12回2-0（117-112、114-114、116-113）判定勝ちを収め3度目の防衛に成功した。2012年11月10日、ステイプルズ・センターでショーン・ホーク（アメリカ）と対戦し、8回1分53秒TKO勝ちを収め4度目の防衛に成功した。2013年4月20日、ウェンブリー・アリーナでロビン・クラスニキ（ドイツ）と対戦し、12回3-0（119-109、120-108×2）の判定勝ちを収め5度目の防衛に成功した。2013年8月17日、カーディフのモーターポイント・アリーナ・カーディフでセルゲイ・コバレフ（ロシア）と対戦し、プロ初黒星となる4回21秒TKO負けを喫し6度目の防衛に失敗、王座から陥落した。2014年5月17日、階級をクルーザー級へ上げてショーン・コービン（トリニダード・トバゴ）と復帰戦を行い、2回TKO勝利を収めた。2014年11月22日、リヴァプールのエコ・アリーナ・リヴァプールでトニー・ベリュー（イギリス）とWBO世界クルーザー級王者マルコ・フックの指名挑戦者決定戦で対戦し、12回1-2の判定で敗れた。2015年10月16日、シカゴのUICパビリオンでWBCインターナショナルライトヘビー級王者のアンドルー・フォンファラ（ポーランド）と対戦し、12回0-3（113-115、112-116×2）の判定負けを喫し王座獲得に失敗した。2016年10月1日、ノイブランデンブルクのヤーン・シュポルト・フォルムでWBA世界ライトヘビー級王者ユルゲン・ブリーマーと対戦し、7回終了時にブリーマーが右肘を捻り棄権した為、WBOに続く王座獲得に成功した。2016年11月1日、WBAクレバリーをWBAの2016年10月度の月間優秀選手賞に選出した。2017年7月27日、WBAはWBA世界ライトヘビー級正規王者のネイサン・クレバリーとWBA世界ライトヘビー級暫定王者のディミトリー・ビボルに対しは30日間の交渉期間内に王座統一戦を行うよう指令を出した。2017年8月12日、WBAはクレバリー陣営からの要請に応じ同年8月26日にラスベガスで行われる元WBC世界スーパーミドル級王者でWBA世界ライトヘビー級11位のバドゥ・ジャックとの対戦を特別に許可した。ネイサン・クレバリー対バドゥ・ジャック戦の勝者はディミトリー・ビボルと王座統一戦に関する対戦交渉を開始する義務を負うのだが、同年9月11日までに対戦交渉で合意を得られなければ入札になる事を示唆した。2017年8月26日、T-モバイル・アリーナにてフロイド・メイウェザー・ジュニアVSコナー・マクレガーの前座で元WBC世界スーパーミドル級王者でWBA世界ライトヘビー級10位のバドゥ・ジャックと対戦し、5回2分47秒TKO負けを喫し初防衛に失敗、王座から陥落した。試合後、自身のTwitterで現役引退を表明した。2017年8月31日、WBAはクレバリーをWBA世界ライトヘビー級10位にランクインした。