Disco signed a contract with World Championship Wrestling (WCW) in 1995 and debuted later that same year. He gradually rose to mid-card status as a tweener, with his gimmick being that he would forget how to apply his finishing hold, a standing figure four leglock. Often, he would bring a cheat sheet with a diagram on how to apply the hold to the ring. He mostly competed in the WCW's shows Saturday Night, Main Event and WorldWide, which mainly featured mid-card wrestlers. Inferno wrestled on many editions of Main Event before pay-per-view events against superstars such as Joey Maggs and Eddie Guerrero. He also competed on January 23, 1996 at Clash of the Champions XXXII in a losing effort to Kevin Sullivan. Inferno made his pay-per-view debut at Slamboree 1996: Lord of the Ring in a tag team contest, where he teamed up with Alex Wright against Dick Slater and Earl Robert Eaton.
Disco started receiving a push in the cruiserweight division by the mid-1996. He began a feud with Cruiserweight Champion Dean Malenko and unsuccessfully challenged him for the title at Bash at the Beach. At World War 3, he participated in the three ring, 60-man battle royal with the winner receiving a shot at the World Heavyweight Championship. Inferno was injured in early 1997 and he took some time off before returning in September.
Disco then feuded with Alex Wright, who began dancing before his entrance to mock Disco. Disco was booked to win the WCW World Television Championship from Wright on September 22 edition of Monday Nitro. Disco lost to Jacqueline at Halloween Havoc. He engaged in a feud with Perry Saturn after losing the Television Title to Saturn on November 3 episode of Nitro. Disco lost to Saturn in a rematch at World War 3, before regaining the title from Saturn in a rematch on the December 8 episode of Nitro. Four weeks later, he dropped the title to Booker T.
After having two reigns as Television Champion, Disco once again became an enhancement talent and a mid-carder in the cruiserweight division. He defeated La Parka at SuperBrawl VIII. He patched up things with former rival Alex Wright, thus turning into a villain in the process and the duo formed a tag team of dancers known as the Dancing Fools. The team was used for comedy relief and often danced before their entrance. They were also joined by fellow dancer Tokyo Magnum. At Bash at the Beach, Inferno lost a match to Konnan. Inferno and Wright feuded with teams such as The Public Enemy (Johnny Grunge and Rocco Rock), and The British Bulldog and Jim Neidhart.
After not gaining any success, Inferno and Wright split and began focusing on their singles careers again. Inferno started a feud with Juventud Guerrera and defeated him at Halloween Havoc to become the number one contender to the Cruiserweight Championship. He earned his title shot later that night against champion Billy Kidman but lost the match. At World War 3, he participated in the three ring, 60-man battle royal with the winner getting a shot at the World Heavyweight Championship at Starrcade, but the battle royal was won by Kevin Nash. Later at Starrcade, Disco along with Bam Bam Bigelow and Scott Hall assisted Nash in ending Goldberg's 173 match winning streak in the main event of Starrcade. Inferno became allied with them, although he never joined the nWo Wolfpac until after the reunion. Around that time, Disco feuded with the likes of Booker T, Konnan, Buff Bagwell and Ernest Miller.
Inferno won the Cruiserweight Championship from Psychosis on the October 4, 1999 edition of Nitro. He entered a program with Lash LeRoux and had a successful title defense against LeRoux at Halloween Havoc. He was joined by a new ally Tony Marinara. Inferno dropped the Cruiserweight Title to Evan Karagias at Mayhem after Inferno accidentally attacked Marinara. Marinara joined The Mamalukes, while Disco was joined by LeRoux. At Starrcade, Disco and LeRoux lost to the Mamalukes after Disco accidentally attacked LeRoux. Disco soon aligned with Mamalukes and became an enforcer for the duo.
In spring 2000, Eric Bischoff and Vince Russo "rebooted" WCW and the New Blood was formed. Disco joined The Mamalukes, then the Filthy Animals, renaming himself Hip Hop Inferno and then Disqo. The Filthy Animals feuded with Misfits in Action and Disqo unsuccessfully challenged Lieutenant Loco for the Cruiserweight Championship at The Great American Bash. At New Blood Rising, Disqo refereed a fatal four-way match for the WCW World Tag Team Championship, which KroniK won. At Fall Brawl 2000, the Filthy Animals fought the Natural Born Thrillers to a no contest in an elimination match. During the match, Disco turned on Konnan by hitting him with a Chart Buster and began feuding with both the Animals and the Thrillers.
Disco reunited with both former rival and tag team partner Alex Wright as The Boogie Knights, with both becoming faces. At Halloween Havoc, they challenged for the World Tag Team Championship in a triangle match but ended up losing the match. They were scheduled to win the World Tag Team Championship at Millennium Final on November 16, but Disqo was legitimately injured. General Rection substituted for Disqo and then won the tag titles for Disqo and Wright. They dropped the titles afterward. He ended up splitting from Wright and forming a brief partnership with Mike Sanders. Disco's last appearance with WCW came on the March 19, 2001 (second to last) edition of Nitro, where he spoke about his new partnership with Sanders and lost a match to Jason Jett. WCW was purchased by the World Wrestling Federation (WWF) later that week; Disco, however, didn't sign with the WWF.