Leslie held nine titles throughout his career, and is a former WWF World Tag Team Champion with Greg Valentine. He also sporadically competed for major singles titles on pay-per-view and television, headlining the 1994 edition of WCW's premier annual event, Starrcade, in a match against then-WCW World Heavyweight Champion Hulk Hogan.
- Brew City Wrestling Tag Team Championship
- Championship Wrestling International Heavyweight Championship
- NWA Southeastern Tag Team Championship
- Maple State Wrestling Tag Team Championship
- New England Wrestling Alliance Heavyweight Championship
- World Wide Wrestling Alliance Heavyweight Championship
- WWF World Tag Team Championship