Bevor er Profi-Wrestler wurde, spielte Tanahashi in der High School Baseball und begann auch während seiner Zeit an der Ritsumeikan-Universität in Kyoto mit dem Ringen. Während seiner Zeit als Ringer wurde er von den New Japan Pro Wrestling Talent-Scouts bemerkt und zum Probetraining für das New Japan Dojo eingeladen. Sein Tryout war erfolgreich, und er wurde als Trainee aufgenommen.
Tanahashi gab sein Debüt im Oktober 1999 in einem Spiel gegen Shinya Makabe. Während dieser Zeit wurde er als großer Kandidat angesehen, und er gewann im Juli 2000 gegen die Lucha-Libre-Legende Negro Casas und im September 2001 gegen den Amerikaner Scott Hall.
Er würde sich dann mit Kenzo Suzuki zusammentun, dessen Tag-Team "Kings of the Hills" genannt wird. Das Team endete, als sich im November 2002 ein Vorfall im wirklichen Leben ereignete, bei dem Tanahashi von Hitomi Hara (einem Nachrichtenreporter von TV Asahi, mit dem er für kurze Zeit zusammen war) in den Rücken gestochen wurde. Er wurde ins Krankenhaus eingeliefert, erholte sich aber wieder.
Am 16. Februar 2003 kehrte er als Einzelkämpfer in einem Spiel gegen Manabu Nakanishi vor ausverkauftem Haus in Tokio zum Ringkampf zurück.
Am 4. Januar 2014 konnte Tanahashi Shinsuke Nakamura im Hauptevent des Wrestle Kingdom 8 im Tokyo Dome besiegen und die IWGP Intercontinental Championship gewinnen. Am 9. Februar hatte er ein Rückspiel gegen Nakamura bei The New Beginning in Hiroshima, wo er seine Meisterschaft erfolgreich verteidigen konnte. Als Nakamura den New Japan Cup 2014 gewann, hatte Tanahashi am 6. April beim Invasion Attack 2014 ein zweites Rückspiel gegen Nakamura. Nakamura besiegte Tanahashi in diesem Spiel um die Meisterschaft.