 They began their careers in the American Wrestling Association in 1985 and began teaming together as The Nasty Boyz in 1986.They first started moving up the cards while in Memphis, as a heel team against the face team of the Midnight Rockers.In 1988, they moved to Florida Championship Wrestling, where they won five Tag Team Championships between 1989 and 1990.