Moving to the World Wrestling Federation (WWF), he first appeared as a jobber wrestling under the name Lucius Brown in the 4th episode of Wrestling Challenge. He lost in a squash match to Paul Orndorff, "Mr. Wonderful".
He then went on to debut in the summer of 1987 as Virgil, the bodyguard for "Million Dollar Man" Ted DiBiase. His stage name, thought up by Bobby Heenan, was meant as a jab against then-World Championship Wrestling (WCW) wrestler Virgil Runnels, better known as Dusty Rhodes. Virgil carried DiBiase's cash that he liked to flaunt and was the one who got beat up while DiBiase ran away after a devious act on a face.
Eventually, Virgil got tired of being humiliated by DiBiase and turned on him, hitting him with his own Million Dollar Title belt at the Royal Rumble in January 1991. He defeated DiBiase by count-out at WrestleMania VII and pinned him for the belt on August 26, 1991 at SummerSlam. He would lose the belt back to DiBiase in November of that year as a result of outside interference by the Repo Man.
After this feud ended, Virgil wrestled in the undercard. At WrestleMania VIII at the Hoosier Dome in Indianapolis, Indiana, he, along with The Big Boss Man, Sgt. Slaughter, and Jim Duggan, defeated The Nasty Boys (Brian Knobbs and Jerry Sags), Repo Man, and The Mountie. Virgil pinned Knobbs after five minutes of action following a heel miscommunication. He remained with the company until August 1994 (his last appearance on a PPV event was the 1994 Royal Rumble where he was a late substitute).
He appeared in WCW as Vincent in 1996, where he was the "Head of Security" for the nWo. His name was meant to be a mockery of WWF owner Vince McMahon. Jones had minor success when first arriving, winning a few matches on the low profile WCW Saturday Night. Jones, like his role in the WWF, would again take the brunt of the beatings as other nWo members scurried away. He was part of the nWo Hollywood faction when the stable split and he was one of the last members of the nWo when it dissolved in 1999. Jones would soon return to WCW and he would then become Shane (to mock Shane McMahon) and again jobbed regularly on WCW Saturday Night. In late 1999, he joined The West Texas Rednecks in their dying days as Curly Bill but the faction split shortly after. His last role for the company had him managing Ernest "The Cat" Miller under the name Mr. Jones, but he was soon replaced by a valet coincidentally named Ms. Jones.