Hiroyoshi Yamamoto a débuté à la New Japan Pro Wrestling. En face à Osamu Matsuda. En 1993, après avoir remporté la Young Lions Cup, la NJPW envoie Yamamoto en Europe ; l'une des étapes l'arrête à la Catch Wrestling Association en Autriche, où en , il bat Lance Storm pour devenir le premier CWA World Junior Heavyweight Champion. Quelques semaines plus tard, il perd sa ceinture face à Storm. Trois mois plus tard, il récupère son titre et le perd une nouvelle fois face à Storm.
New Japan Pro Wrestling
Après avoir passé 2 ans en Europe, Yamamoto retourne à la NJPW le , au Tokyo Dome, sous son nouveau nom : Hiroyoshi Tenzan. Tenzan fait équipe avec Masahiro Chōno sous le nom de Team Wolf. En , Tenzan et Chōno remportent les ceintures IWGP Tag Team Championship lors d'un tournoi, il laisse les ceintures vacantes, à la suite de la mort du père de Chōno.
En , Tenzan et Chōno remportent une nouvelle fois les ceintures IWGP Tag Team, en battant Kazuo Yamazaki et Takashi Iizuka. Ils perdent 5 mois plus tard face à Tatsumi Fujinami et Kengo Kimura. Plusieurs semaines après, Tenzan et Chōno fondent la nWo Japan. Pour le reste de l'année 1997, Tenzan et la nWo Japan continue la nWo tradition d'attaquer les ennemis.
En , Tenzan et Chōno remportent le tournoi et les ceintures par équipe. Puis battent Genichiro Tenryu et Shiro Koshinaka. Tenzan a s'attaquer à Tenryu et Koshinaka. Les deux équipes s'affrontent au Tokyo Dome en , avec Tenzan & Kojima battent Koshinaka & Tenryu pour les ceintures IWGP Tag-Team. Plusieurs mois plus tard, Koshinaka récupère les ceintures de Tenzan & Kojima, avec son partenaire Kensuke Sasaki. Tenzan continue de catcher à la NJPW, s'attaquant à Koshinaka, Masahiro Chōno, Manabu Nakanishi, et bien d'autres. Il bat Wild Pegasus au Tokyo Dome en .
En , Tenzan, fait équipe avec Kojima, et remportent les ceintures IWGP Tag Team pour la 5e fois, sur Manabu Nakanishi et Yuji Nagata. Tenzan & Kojima s'attaquent à Nakanishi & Nagata. Le , Tenzan participe à WWA The Revolution pay-per-view de Las Vegas, Nevada où il bat Disco Inferno. Tenzan remportent une nouvelle fois le titre IWGP Tag Team Titles en avec Masahiro Chōno et en avec Osamu Nishimura.
En , Tenzan remporte finalement le titre suprême de la NJPW, le IWGP Heavyweight Championship, en battant Yoshihiro Takayama. Il la remportera par 3 fois (en sur Genichiro Tenryu, sur Kensuke Sasaki et en sur Satoshi Kojima).
Il perd le titre face à Kojima dans un match « champion vs. champion » où Kojima est AJPW Triple Crown Heavyweight Champion. Tenzan bat Kojima dans un match retour trois mois plus tard. Il perd la ceinture face à Kazuyuki Fujita le .
Tenzan participe au tournoi G1 de 2005, et arrive en demi-finale. En , Tenzan et Chōno remportent le IWGP Tag Team Title pour la 5e fois face à Hiroshi Tanahashi et Shinsuke Nakamura.
Depuis son retour à la New Japan en , il a été blessé au cou. Lors Wrestle Kingdom V, il bat Takashi Iizuka dans un match appelé "Deep Sleep to Lose" (Sommeil profond à la défaite) à la suite de son Anaconda Cross.
Lors de The New Beginning in Sendai 2015, il bat Rob Conway et remporte le NWA World Heavyweight Championship[20]. Le , il conserve son titre contre Satoshi Kojima[21]. Lors de NJPW Wrestling Hinokuni, il conserve son titre contre Big Daddy Yum Yum. Lors de NWA Top Of Texas International Showdown, il conserve son titre contre Nathan Briggs[22]. Le , il perd le titre contre Jax Dane[23].
