小中学校時代には新田広一郎と一緒のチームでサッカーをしており、中学生の時にはゴールキーパーとして四国選抜にも選ばれた。徳島県立徳島東工業高等学校（現：徳島県立徳島科学技術高等学校）でレスリング部に在籍（後輩にアレクサンダー大塚がいる）。卒業後は俳優を志し、JAC（ジャパンアクションクラブ）に在籍の後、菅原文太（後に新崎の後援会長となる）の付き人などを務めていたが、やがてプロレスに傾倒し、ユニバーサル・プロレスリングに入団。1992年11月19日、東洋系覆面レスラー「モンゴリアン勇牙」としてデビュー（vs獅龍&テリー・ボーイ組。パートナーはバッファロー張飛＝引退)。ユニバーサルの大半の所属選手がみちのくプロレスに移るとそれに追随し、1993年6月11日、青森・三戸町民体育館での獅龍戦で、四国遍路者のギミックを施したキャラクターレスラー「新崎人生」としての再デビューを果たした。デビュー当初はヒールであり、悪役マネージャーのミスター・トヨタを帯同し、トヨタが対戦相手を罵倒するも本人は試合前・試合後を通じ一言も発しないというスタイルを貫いた。試合ごとに「○○番札所（大会の開催地）巡礼」と称し、「八十八番札所」にあたるデビュー88試合でザ・グレート・サスケを倒すことが「満願成就」としていた。デビュー当初から短時間で若手選手を圧倒する試合を続け、「八十七番札所」に当たる能代大会でサスケと初対戦するが両者KO、決着戦となる1994年4月29日の対ザ・グレート・サスケ戦（大田区体育館）では、「念仏ケブラーダ」（後述）を初公開し、当時の団体エースであるサスケからデビュー１年足らずで勝利を収めた。これを機に一躍トップレスラーの仲間入りを果たす。
2007年、フランスのリゾート地クールシュヴェルで現地警察に拘束された。容疑は彼や彼の友人が同行してきた「16人の女性」の売春斡旋。4日後に誤解が解け釈放された。また女性たちはコールガールではなかったという。
ビトウィーン・ザ・ベリード・アンド・ミー (以下 BTBAM)は、2000年、アメリカ・ノースカロライナ州ローリーで結成された。最初のメンバーは、トミー・ロジャース（ボーカル）、ポール・ワグナー（ギター）、ニコラス・フレッチャー（ギター）、ウィル・グッドイヤー（ドラム）、ジェイソン・キング（ベース）。その後「Use of a Weapon」「What We Have Become」「More of Myself to Kill」の3曲を収録した最初のデモを発表する。これらの作品は後に再録音され、2002年にライフフォース・レコードからリリースされた1stアルバム『Between the Buried and Me』に収録されている。この1stアルバムには、カンザス州トピカのウエストボロ・バプティスト教会における信仰とその実践に対するプロテストソングである「Arsonist」等が収録されている。また「Aspirations」はバンドでの最初のミュージックビデオ作品となった。このアルバムがビクトリー・レコードの目に留まって、後に契約に至った。1stアルバムは、ビクトリー・レコードから2004年にエンハンスドCDとして再発された。2003年、シングル「Mordecai」「Aesthetic」「Camilla Rhodes」を含んだ2枚目となるスタジオ作品『The Silent Circus』をリリース。このアルバムは、2005年7月15日にノースカロライナのチャペルヒルにある「The Cat's Cradle」で行われたライブの模様を収録したDVD付で2006年に再発された。アルバム『The Silent Circus』において、ドラムであったウィル・グッドイヤーの代わりにマーク・カスティロが加入している。付属のライブDVDにおいてはブレイク・リチャードソン（ドラム）と、ダスティー・ウェアリング（ギター）、ダン・ブリッグス（ベース）がバンドに参加しており、またこの時点で既に3rdアルバム『アラスカ』のレコーディングを終えていた。上記のように2ndリリース後、3rdアルバム『アラスカ』にて現在のラインナップが揃うまで多くのメンバーが出入りした。ドラムは、ジェイソン・ローに変わってマーク・カスティロが入り、後にブレイク・リチャードソンへ。ギターは、シェーン・ブレイに変わりニコラス・フレッチャー、そしてダスティー・ウェアリング。ベースは、ケビン・フォークの次にジェイソン・キングとなって、後でダン・ブリッグスが加わる。2005年夏、3rdアルバム『アラスカ』を発表。このアルバムからのシングルとしては「Selkies: The Endless Obsession」「The Primer」「Backwards Marathon」がある。2006年7月、BTBAMのメンバーが影響を受けたアーティストたちの作品を演奏したカバー・アルバム『The Anatomy Of』をリリース。彼らがこのアルバムでカバーしたアーティストとしてはメタリカ、キング・クリムゾン、パンテラ、ピンク・フロイド、サウンドガーデン、スマッシング・パンプキンズ等多岐のジャンルにわたる。2007年9月、4枚目のスタジオ・アルバム『Colors』をリリースした。メンバーは、このアルバムはアダルトコンテンポラリーなプログレッシブデスメタルであると語っている。2008年11月6日、『Colors』収録の「Prequel to the Sequel」が、ゲーム『Rock Band』（日本では未発売）の「Xbox Liveマーケットプレース」と「PlayStation store」においてダウンロード可能コンテンツとして使用可能になった。2009年5月31日、メンバーは5枚目のアルバム『The Great Misdirect』のレコーディングに向けてスタジオ入りした。この作品についてトミー・ロジャースは「out do Colors (4thアルバム『Colors』のようなことをやる段階から抜け出そうと目論んだ)」と発言している。同アルバム収録の「Obfuscation」はゲーム『Saints Row: The Third』に使用されている。2010年3月、バンドは初来日を果たした。2010年早秋、バンドは次のフルレンス・アルバムの先触れとなるEPを製作中であるとアナウンスした。10月にはスタジオ内でのバンドの様子を撮影したビデオを、Youtube上に彼らのアカウントからアップロードした。翌年1月18日に2回目となるスタジオ撮影動画を投稿した。2011年2月21日、バンドはメタル・ブレイド・レコーズへ移籍し、『ザ・パララックス：ハイパースリープ・ダイアローグ』と題された1stEPを4月12日に発売するとアナウンス。それと時を同じくして、古巣のビクトリー・レコードからは3枚組のグレイテスト・ヒッツをリリースすると発表があった。2012年10月9日、所属レーベルのメタル・ブレイドからEP『ザ・パララックス：ハイパースリープ・ダイアローグ』の続編となる6枚目のフルレンス・アルバム『ザ・パララックス・トゥー：フューチャー・シークェンス』をリリースした。また同年11月にはアニマルズ・アズ・リーダーズと共に来日を果たした。