Wrestling Challenge premiered on September 7, 1986, replacing WWF All-Star Wrestling.
Following the show's debut, The Snake Pit, hosted by Jake Roberts, debuted as a feature of the show. The Snake Pit was an in-ring interview segment modeled after Roddy Piper's Piper's Pit, which aired on WWF Superstars of Wrestling. Wrestling Challenge also featured the similarly formatted The Brother Love Show. This segment, which debuted in 1988, was later moved to Superstars of Wrestling. Additionally in 1991, The Barber Shop debuted with host Brutus Beefcake, while The King's Court, hosted by Jerry Lawler debuted in 1993.