Trained by Leroy McGuirk and Ed "Strangler" Lewis, Hodge made his debut as a professional wrestler in October 1959. Hodge's first major feud was with National Wrestling Alliance Junior Heavyweight Champion Angelo Savoldi. Hodge's rivalry with Savoldi led to a bizarre event. Hodge's father entered the ring during a boxing match on May 27, 1960, between Hodge and Savoldi, and stabbed Savoldi with a penknife. Savoldi required 70 stitches at a local hospital, while Hodge's father was arrested. On July 22, 1960, Hodge defeated Savoldi for the NWA World Junior Heavyweight Championship at the Stockyards Coliseum in Oklahoma City. Hodge became McGuirk's principal headliner, and by 1962, Hodge was making upwards of $80,000 a year.