小島・塚本著『大山倍達の遺言』では、同書で取上げた新極真会から「2006年11月24日に取材拒否を発表して以降、一切接触はなく、新極真会に関する記述は全て憶測に基づくものである」という声明を発表されている。2013年5月25日には、大山倍達の三女・大山喜久子からも「同書は遺族に許可なく出版されたものであり、売名の為の作り話である。勝手に父の氏名を使わないでもらいたい。」と否定されている。書評家の吉田豪は、本書をオフィスMUGENが本書の発売後すぐに、極真会館（松井派）から機関紙の編集業務を委託され、事務所を松井派ビル内に移転したことに触れ、「中立的に執筆されていない」と書評している。
小学校6年のとき、レスリングを始めた。オレゴン大学進学後の2000年にブラジリアン柔術の練習を始め、卒業後の2006年から総合格闘技のアマチュア大会に出場するようになった。この年、後にUFCタイトルコンテンダーとなるグレイ・メイナードと対戦したことがあった（結果は判定負け）。2007年にプロデビュー。翌年にかけて無傷の6連勝を飾る。2009年1月、中堅プロモーションのPFCに出場、イーベン・カネシロに勝利すると、翌月にはUFCと契約、負傷欠場したデビッド・バロンに代わりUFC 95でペール・エクルンドの対戦相手に抜擢された。試合は1ラウンドに左ストレートでダウンを奪い、パウンドで追撃してTKO勝ちを収めた。UFC2戦目は同年8月29日のUFC 102においてマット・ヴィーチとの対戦が予定されていたが、ヴィーチの欠場でマーカス・アウレリオに変更、試合は2-1で判定勝ちを収めた。2010年1月11日、UFC Fight Night: Maynard vs. DiazでTUF 8優勝のエフレイン・エスクデロと対戦、序盤の劣勢を凌ぎ3ラウンドに腕ひしぎ十字固めで一本勝ちを収め、サブミッション・オブ・ザ・ナイトを受賞した。6月13日、UFC 115でエクストリーム・クートゥアでの練習相手であるタイソン・グリフィンと対戦、グリフィンから何度もバックポジションを奪うなどグラウンドで優位に立ち、2-1の判定勝ちでUFCでの連勝を4に伸ばした。2010年9月25日、UFC 119でショーン・シャークと対戦し、1-2の判定負けを喫した。キャリア12戦目での初黒星となったものの、ファイト・オブ・ザ・ナイトを受賞した。2011年1月22日、UFC: Fight for the Troops 2のメインイベントでメルヴィン・ギラードと対戦し、1ラウンドTKO負けで2連敗となった。この試合は元々ケニー・フロリアンとの対戦が予定されていたものの、フロリアンの欠場でギラードに変更された。2013年5月18日、UFC on FX 8でライト級ランキング10位のハファエル・ドス・アンジョスと対戦し、判定負け。2013年11月16日、UFC 167でライト級ランキング10位のドナルド・セラーニと対戦し、三角絞めで一本負け。2014年7月16日、UFC Fight Night: Cerrone vs. Millerでライト級ランキング13位のエジソン・バルボーザと対戦し、TKO負け。2016年9月17日、UFC Fight Night: Poirier vs. Johnsonでリック・グレンと対戦し、3-0の判定勝ち。ファイト・オブ・ザ・ナイトを受賞した。2017年10月7日、UFC 216でライト級ランキング12位のベニール・ダリウシュと対戦し、0-1の判定で引き分けた。
「ずっとウソだった」は、2011年4月7日0時頃（協定世界時4月6日15時頃）、YouTubeにユーザー daichiazuma（協定世界時2011年4月6日登録、41歳、日本）によりアップロードされ、当初は斉藤和義本人かどうか不明であったその動画は、広く公に知られインターネット上で話題を呼んだ。斉藤和義と思われる、帽子とサングラスの人物が「ずっと好きだった」の替え歌をアコースティック・ギターで弾き語るその4分26秒の投稿動画は、斉藤がプライベートに作った映像が意図しない形でアップされたとしてビクターエンタテインメントにより削除依頼が提出され、同7日の昼過ぎにユーザーにより削除、ユーザーdaichiazumaは自身のアカウントも削除した。ユーザーdaichiazumaは動画のタイトルにもなっている「ずっとウソだった」や「そっくりさん」「モノマネ」などを動画のタグに使用していた。そのユーザーが他にタグとして使用したのは「替え歌」「原発」「原子力発電所」「反対」「福島第一原子力発電所」「東京電力」「東電」「放射能」「被曝」「ギター弾き語り」。帽子とサングラスの人物が、斉藤本人であることはビクターエンタテインメントにより明かされた。斉藤が動画で被っていたそのカウボーイハットは2011年3月17日開催の「東北地方太平洋沖地震チャリティライブ LIVE FOR NIPPON」に飛び入り参加して「歩いて帰ろう」と「歌うたいのバラッド」を演奏した時の帽子と類似または同一のデザインであり、動画で着用していたカウボーイシャツもまた3月17日のライブと類似または同一のデザインであった。また以前にNHK BS2の「ウエンズデー J-POP」出演で「ずっと好きだった」を歌った際、同様のカウボーイシャツを着用した。斉藤の所属事務所によると、動画は斉藤が自分で撮影したもので、公表の是非が斉藤と所属事務所とレコード会社の3者で協議されたが、公表には至らなかった。さらに所属事務所によると斉藤は撮影した映像を友人に渡していた。2011年5月27日に『bridge』誌上で行われた吉井和哉と斉藤の対談での斉藤の話によると、子どもが生まれたての斉藤としては、原発事故は極めて深刻な事態であり、それほど考えがあったわけではないが、思いついて出来上がり、「よし、録ろう」と1人でビデオを持参してスタジオで録ったものをバラ撒いたということである。ユーザーdaichiazumaが何者であるか、また、「ずっとウソだった」が斉藤側としての正式なタイトルであるか、それらははっきりとは分かっていないが、『日刊サイゾー』2011年7月22日の記事では、制服向上委員会の脱原発ソングに関する音楽ライターの話に斉藤が引き合いに出された際の表現を引用すると「反原発ソング『ずっとウソだった』を自らYouTubeにアップしたことで話題となった斉藤和義」ということになっている。