Moore befriended Matt and Jeff Hardy as a child, and they later trained him to wrestle. He debuted in 1995, and competed for several North Carolina-based promotions, winning several Light Heavyweight Championships. He also wrestled for the Hardys' promotion, Organization of Modern Extreme Grappling Arts (OMEGA), where he won the OMEGA Light Heavyweight Championship twice and the OMEGA New Frontiers Championship once. In 1999, he signed with WCW, and became part of 3 Count, a boy band parody. The three members of 3 Count jointly won the WCW Hardcore Championship in 2000. In 2001, he briefly held the NWA Wildside Tag Team Championship with Shane Helms.