After debuting in 1990, Holly worked for Smoky Mountain Wrestling and other independent promotions, before joining WWE full-time in 1994. Initially portraying the character of a NASCAR driver, Thurman "Sparky" Plugg, his name was soon changed to Bob "Spark Plug" Holly, before forming a team with Bodacious Bart, known as The New Midnight Express in 1998. After becoming known simply as "Hardcore Holly" in 1999, he was joined by on-screen cousins, Crash Holly and Molly Holly. In 2002, he suffered a broken neck, which sidelined him for over a year. Upon his return, he engaged in minor feuds with wrestlers such as Mr. Kennedy and Rob Van Dam, before forming a tag team with Cody Rhodes in 2007. Holly was released from WWE in 2009, returning to the independent circuit. He published his autobiography, The Hardcore Truth: The Bob Holly Story, in 2013.
- Kamikaze Pro Championship
- National Wrestling Alliance World Tag Team Championship
- World Wrestling Organization Tag Team Championship
- World Wrestling Organization United States Heavyweight Championship
- WWE World Tag Team Championship
- WWE Hardcore Championship