Kobashi practiced judo and rugby union during high school in Fukuchiyama. He practised body building after his graduation while working "regular" jobs. He applied and was accepted to All Japan Pro Wrestling's dojo on June 20, 1987. He was trained there by Dory Funk, Jr., Giant Baba, Kazuharu Sonoda and Masanobu Fuchi. Kobashi debuted as a professional wrestler in Ryuo, Shiga on February 26, 1988. He was booked by Shohei "Giant" Baba to lose his first 63 matches (all singles bouts). It was all part of Baba's master plan: even in defeat, the fiery, charismatic Kobashi shined, and his gutsy, never-say-die efforts earned him the Rookie of the Year award from the Japanese press. Kobashi won his first match in May 1989 (against Jim Crockett Promotions jobber Mitch Snow). During 1989, when the Road Warriors were in AJPW, they taught Kobashi the "Road Warrior Workout". He first gained some prominence as member of Mitsuharu Misawa's faction during Misawa's feud with Jumbo Tsuruta.