大阪府池田市出身で、大阪府立北野高等学校を経て京都大学法学部を卒業後、旧自治省に入省した。国家公務員や地方公務員、大阪府副知事・知事職務代理者を経て、2000年に行われた和歌山県知事選に出馬し、初当選した。近年ではいわゆる「改革派知事」の一人として、全国に向けて積極的に県政改革をアピールしていた。しかし、2006年10月に和歌山県発注の国道371号線トンネル工事をめぐる談合事件で、側近の出納長や親友の元ゴルフ場経営者が競売入札妨害（談合）容疑で逮捕されるなど、官製談合への自身の関与が取り沙汰された。大阪地方検察庁特捜部が別の談合事件で家宅捜索をした際に、元ゴルフ場経営者に金を渡すメモが1枚見つかって発覚した（和歌山県談合事件）。当初から辞職しない旨を表明し、給与や退職金の返上も表明していたが、同年11月2日に「やましいところはないが、県政の混乱の責任を取って退任する」と会見の席で発言し、事実上の引責辞任が決定した。11月15日、大阪地検特捜部に競売入札妨害容疑の共犯で逮捕された（和歌山県談合事件）。同年10月23日に前福島県知事の佐藤栄佐久が官製談合事件で逮捕されたのに続き、知事が刑事責任を追及される事態となり、同年12月8日には前宮崎県知事の安藤忠恕も官製談合事件で逮捕された。同年12月2日に退職し、知事辞職に伴う退職金は家族を養うために全額受け取ることを表明していたが、懲役3年（執行猶予4年）、追徴金1,000万円の有罪判決が確定したため、2期目途中までの退職金2,889万円は不支給となった。また、和歌山県は1期目の退職金の内所得税を差し引いた4,063万円の返納を求めたことに対して、木村は「500万円は県の口座に振り込んだが、残りは無職で収入がないため、分割で支払いたい」と表明した。また、和歌山県から6億1,252万円の損害賠償を求める訴訟提起がなされた。
前作『JAPAN』（1991年）リリース後、長渕は1992年3月6日の浜松アリーナより5月19日の横浜アリーナに至るまで、全国16都市全20公演におよぶライブツアー「LIVE'92 JAPAN」を開催、5月15日に開催された2度目の東京ドーム公演では史上初となるセンターステージでの弾き語りのみのライブで約6万5千人を動員、この記録は後に至るまで破られていない。1992年度はテレビドラマや映画出演はなく、活動としては前述のライブツアー以外には10月28日にシングル「巡恋歌'92」、ライブビデオ『LIVE'92 "JAPAN" IN TOKYO DOME』をリリースしたのみである。シングル「巡恋歌'92」はラジオ放送以外は全くのノンタイアップでリリースされたが、オリコンチャートでは最高位1位を獲得、売り上げは約68万枚とヒット曲となった。また、この時期に精神的に衰弱していた長渕は、あらゆる宗教に傾倒し、哲学書やプロレタリア文学なども読み漁っていた。母親の衰弱と娘の成長を眺めながら人生について熟考していた長渕は僧侶の西村公朝と出会い、自身の作品に疑問が生じる度に京都の愛宕念仏寺に赴き千手観音に向かって歌っていた。また西村と共に描画や粘土細工の作成などを行っていた。さらに、この時期に認知症になった母や家族をテーマとした写真集『「人間」：あなたに会えてよかった』を出版した。その他、中国人民解放軍によるチベット侵攻から逃れるためにインドへと亡命し、後に日本に渡り医師となった西蔵ツワンと出会った長渕は、西蔵からの勧めと自身の仏教への関心からインドへと向かう事となった。現地では赤子の両手足を切り落とし見世物にしている母親や、ガンジス川の畔で火葬される死体、貧困層の街で菓子を買うと手足のない子供達が寄ってくる事など、壮絶な体験をした長渕はその影響から「ガンジス」という曲を制作した。音楽評論家の湯川れい子は長渕にダライ・ラマ14世と会うように段取りを取っていたが、長渕は会わずに帰国した。これに関し湯川は、「ガンジス」を聴いた後に「剛の心の鞄には、そんな絵葉書のような風景も、（ダライ・ラマ法王という）ブランド品も、もう入り込む余地は無かったのだろうと思う」と述べている。また宗教に深い関心を寄せていた長渕は、自宅に仏像を置いたり親しい人に数珠をプレゼントするなどインドにかなり傾倒していた。さらに、西蔵より重症心身障害児が入院している病院への慰問を依頼された長渕は、当初は戸惑っていたものの、インド訪問の経験から慰問を行う覚悟を決めた。頭が40センチもある水頭症の子供や、独房のような所へ押し込められ自身の頭を壁に打ち付け暴れる重症患者などと接し、比較的症状の軽い子供たちを100人程集め慰問ライブを行った。子供達の生きる事への渇望と若い介護士の「明日死ぬかもしれない子供たちの手に触れることで生きる喜びを知ることができる」との言葉に感銘した長渕は、インドへ行かなくても日本にも「ガンジス」があったと確信する。1993年に入り、長渕は2月14日の愛媛県民文化会館を皮切りに5月27日の大阪城ホールに至るまで、全国30都市全45公演におよぶライブツアー「LIVE JAPAN'93」を開催した。9月22日には先行シングルとなる「RUN」（1993年）をリリース、オリコンチャートでは最高位1位を獲得、売り上げは約99万枚になり大ヒット曲となった。また、同曲と同タイトルのTBS系テレビドラマ『RUN』が10月15日から12月24日までの全11回で放送され、平均視聴率は15.2%となった。しかし、同年には長渕の不祥事が立て続けに発生し、7月にテレビドラマ『しゃぼん玉』（1991年）にて共演した女優の国生さゆりとの不倫疑惑が報道された他、テレビドラマ『RUN』の打ち上げパーティーの後、失くした数珠を探させたが見つからなかった事に腹を立て、アシスタントディレクターに対し暴力を振るった、さらに打ち上げパーティの後に国生の体に触れたアシスタントディレクターに対し暴力を振るったと報じられた。また、それ以外にも同ドラマにおいて「脚本を自分流に書き直し、他の出演者への演技指導まで勝手にする」、「ロケの際、ささいなことで腹を立て、複数のスタッフを殴った」、「撮影時間が押して食事が遅れただけで殴られる」、「打ち上げの時、車両係の人が国生さゆりの体に触れただけで、鼻血が出るまで殴られた」などの証言が残っている。テレビドラマスタッフへの暴行に関して長渕は、「身銭を切ってもいいからクランクアップの日にスタッフ全員に最高級の温かい弁当を用意してほしい」とプロデューサーに要請したが、実際に出された弁当は冷え切ったカレーであったため、激怒した長渕はセット裏で鉄拳制裁を行ったと述べている。さらに、同ドラマの主題歌である「RUN」が相田みつをの著書『にんげんだもの』からの盗作であるとの疑惑が発生、相田の遺族からの抗議で問題となるも、長渕が謝罪する事で鎮静化した。