９１年の入門テストに合格した大谷晋二郎。新日本プロレス４ヶ月後、ついにデビューする事になる。
　６月２５日、福島県体育館にて山本広吉(後の天山広吉)戦でプロレスラーとしてデビューする。試合は６分３２秒、逆エビ固めで敗戦した。
　そして初勝利は１０月１８日、幕張メッセイイベントホールでの小島＆大谷ｖｓ山本＆永田戦。(小島が永田から片エビ固めで勝利)シングル戦は１１月の新潟大会での対永田裕志戦、１０分３１秒、逆エビ固めで勝利した。

３月にヤングライオン杯に初出場する。(３勝４敗)
　その後、ジュニアに抜擢され、トップ・オブ・ザ・スーパージュニアに初出場する事になる。(成績は２勝８敗)
　そしてこの年のＧ１にて『大谷晋二郎　両国試練５連発』と銘打たれた、シングル５連戦に挑む事になる。相手はライガー、サムライ、Ｎ・カサス、Ｅ・エンヘンドロ、Ｅ・ゲレロの５選手。成績は１勝４敗となった。(エンヘンドロに勝利)
　また、この年は新日本ｖｓＷＡＲという団体対抗戦が行われ、ＷＡＲの折原昌夫との名勝負がファンを熱くさせた。

３月にヤングライオン杯に出場する。(２勝４敗)
　そして４月にＪ−Ｃｕｐに出場、1回戦でスペル・デルフィン対戦、負けてしまい1回戦で敗退する。
　５月にはベスト・オブ・スーパージュニアに出場、成績は５勝５敗だったもの、Ｂ・タイガー、Ｗ・ペガサス、サムライと当時のジュニアのトップクラスから次々と勝ち星を挙げ、急成長を成し遂げた。
　そして１０月には初のジュニアタッグリーグが開催され、大谷はＷ・ペガサスのコンビで出場、見事に優勝する。
　そのシリーズ最終日、両国国技館で保永昇男の保持するＩＷＧＰジュニアシングル王座に初挑戦するが、シリーズ中で痛めた膝を集中的に攻撃され、無念のレフリーストップで敗戦、残念な結果となってしまった。
　しかし、１２月の大阪大会で保永の保持するＵＷＡミドル級王座に挑戦し、見事に勝利。レスラーになって初めて自分の腰にベルトを巻く事ができた。
　

１月４日の東京ドームでのサムライ戦、２月の両国国技館でのＧ・浜田戦と２度の防衛に成功した大谷晋二郎。
　そして、この年のドーム大会で凱旋帰国した金本浩二との抗争が勃発、その集大成として３月の広島大会でのＩＷＧＰ(金本)とＵＷＡ(大谷)のダブルタイトルマッチが決定した。凱旋帰国してからタイトル戦までの対金本戦(シングル)の成績は大谷の全勝、大谷有利と見られていたが、金本のドラゴン・スープレックスで敗戦。ＵＷＡのタイトルを失う。
　しかし、この年のスーパージュニア。準決勝で金本を破り、３月のリベンジに成功と同時にスーパージュニア初の決勝進出となる。そして決勝戦、善戦健闘はするもの、ペガサスのツームストンパイルドライバーの前に敗戦、結果は準優勝だった。
　そして、前年９月にケガをして以来欠場していたライガーが復帰、大谷＆金本ｖｓライガー＆サムライというジュニア世代闘争が勃発する。そんな中、遂にライガーからシングル戦初勝利を挙げる事ができた。
　それと同時にＵＷＦインターとの抗争が勃発、大谷は山本健一との抗争が世間の注目を浴びた。
　この年の暮れには第２回Ｊ−Ｃｕｐが開催。１回戦の望月成晃戦に勝利したが、２回戦のＵ・ドラゴンに敗戦してしまった。

１月の東京ドームで田尻義博と対戦し勝利した大谷晋二郎。この頃くらいからマスコミに『名勝負製造機』と言われるようになる。
　そして、ドーム大会でドラゴンからライガーにベルトが移動、そのライガーへの挑戦が決定した。(８月・札幌)試合はライガーの掌打１１発で負けてしまったが、この試合で価値が下がりかけていた８冠のベルトが少しずつ上がっていくようになった。そしてジュニア世代闘争もますます激化していった。
　その世代闘争が激化する中行われたスーパージュニア。今年こそは金本浩二との決勝戦を胸に秘め、あと一歩のところまで行った大谷だったが、公式戦最後の相手、Ｅ・サムライに敗戦、決勝進出はできなかった。
　そして８本のベルトが７本に減り、ライガーからサムライにベルトが移動、そのサムライへの挑戦が決定した。(８月・名古屋ドーム)
　試合はスワンダイブＤＤＴからドラゴンで勝利、見事に第５代７冠王者となり、初めてＩＷＧＰジュニアシングルチャンピオンのベルトを巻く事ができた。
　その後、金本浩二、高岩竜一、Ｗ・ペガサスと防衛したが、７冠が解体、ＩＷＧＰジュニアシングル王座のみ保持する事になってしまう。
　同時期にケンドー・カシンがジュニアに参戦、大谷、金本、高岩ｖｓライガー、サムライ、カシンという抗争が激化する事になる。そして１２月の大阪大会でカシンを相手に防衛戦を行う事になる。ノンタイトル戦では負けを記してしまったが、この防衛戦ではしっかりと防衛に成功し、チャンピオンとして年を越す事になる。

１月の東京ﾄﾞームではＵ・ドラゴンと防衛戦を行い、防衛に成功したが、２月の札幌大会でライガーに敗戦、ベルトを失う事になってしまった。
　そして、スーパージュニアでは今年こそ金本浩二との決勝を胸に挑んだか、初戦のＤ・ワグナーＪｒに敗戦してから思うように勝ち星を挙げる事ができず、結果２勝３敗と決勝進出どころか初出場以来の負け越しとなってしまう。
　が、この年の夏、ＩＷＧＰジュニア王座が新設。その初代王座決定リーグ戦に高岩竜一とのコンビで出場。カシン＆安良岡に負けるもの、金本＆ワグナー、ライガー＆サムライに勝利し、大阪ﾄﾞームでの初代王座決定戦に駒を進める。その決定戦、途中で大谷晋二郎一人ｖｓ金本＆ワグナーという展開になったりもしたが、最後はドラゴンでワグナーからホール勝ち、見事に初代王者となった。それ以降、Ｃ・ジェリコ＆Ｂ・タイガー、金本＆カシン、防衛戦を行い、防衛に成功する。また折原＆望月とＩＪタッグ王座決定戦で勝利し、見事にタッグ２冠王者となった。
　そしてこの年の選手会興行(１２月)では佐々木健介と初のシングルマッチを行い、負けはしたもの、ファン＆マスコミから高い評価を得る好勝負をした。

１月の東京ﾄﾞームでカシン＆ワグナーと防衛戦を行うが敗戦、ベルトを失ってしまう。２月にリマッチを行うが残念ながらベルト奪回にはならなかった。またＩＪタッグも安良岡＆石井に獲れ無冠となる。
　その後、３月には地元山口で初の主催興行を開催、大成功を収める。そして４月の東京ﾄﾞームでは約１年振りにＩＷＧＰジュニアシングル王座(金本浩二)に挑戦したが、ベルト奪取には至らなかった。
　そして、この年のスーパージュニア。初戦のワグナーに勝っていきなりの全勝優勝宣言をした。その後、折原、カシンと順当に勝ち星を挙げていったが、大阪大会で田中稔に敗戦してしまう。そして最終戦ではサムライと引き分けてしまい、惜しくも決勝進出にはならなかった。
　だが、７月の岩手大会ではライガー＆サスケの持つＩＷＧＰジュニアタッグ王座に挑戦、見事に勝利し、半年振りに王座返り咲きとなった。(パートナーは高岩竜一)その後、ライガー＆サムライ、金本＆田中を相手に防衛戦を行い、防衛に成功した。
　が、この年の１０月、ライガーが新日本ジュニア批判し戦線を離脱。このライガーの行動に怒りを爆発させた大谷晋二郎であった。

１月の東京ﾄﾞームでカシン＆田中を相手にベルトの防衛をした大谷晋二郎。その後２月の札幌大会ではカシン＆ワグナーも破り２度の防衛(通算４度の防衛)に成功した。
　そして１月にはライガーが凱旋帰国。ﾄﾞームでは金本を秒殺で破り、ライガーの新日本ジュニア批判が世間を賑せた。そして、大谷晋二郎が先に提唱したにも関わらず『ジュニアでヘビーを食う』という事をライガーにパクられる形となってしまった。
　そんな中行われた二人のシングル対決。負けはしたもの、ライガーの殺気を見事に消し去った試合であった。
　そして４月の東京ﾄﾞーム大会では小島聡と対戦。負けはしたもの、ドラゴンスープレックス等で、小島をかなり追い込んだ好勝負となった。
　そして、この年のスーパージュニア。高校の後輩藤田穣との対決は、いつも大会の話題の中心であった。そんな中、史上初のリーグ戦全勝で決勝に駒を進める事ができた。しかし、決勝戦で高岩に敗戦、結果準優勝となった。
　その後、ジュニアタッグベルトは金本＆田中に獲られ、スランプに陥る。そんな中、Ｇ１クライマックス最終日にベルトを床に投げ付け、この日を最後に新日本から離脱をする。
　新日本離脱後はカナダに向かい、トレーニングを積む。そしてイギリスに渡りＡＬＬ　ＳＴＡＲ　ＰＲＯという団体に参戦、団体のチャンピオンを破りインターコンチネンタルチャンピオンとなる。イギリスに1ヶ月滞在した後、またカナダに戻り、トレーニングとカナダのプロレス団体に参戦。そんな中、武藤敬司と対談、お互いに通じ合うものがあり、次の年、１月の東京ﾄﾞームでタッグを組んで、中西＆ライガーとの凱旋帰国試合が決定した。