Shibataals NEVER-Champion
Katsuyori wurde am 17. November 1979 geboren und ist Wrestler der zweiten Generation. Bereits sein Vater, Katsushisa Shibata, war Wrestler und anschließend Ringrichter. Während seiner Schulzeit trat er als Amateurwrestler in Erscheinung und schloss mit Hirooki Goto Freundschaf t. Zusammen mit diesem schloss er sich in den 1990er Jahren dem NJPW Dojo an, wo er vom legendären Antonio Inoki trainiert wurde.
1999 gab Shibata sein Debüt in einer Battle Royal, welche er jedoch nicht gewinnen konnte. Im gleichen Jahr fing er eine Undercard-Fehde gegen Wataru Inoue an, die er am Ende für sich entscheiden konnte.