At a Pittsburgh home show in 1993, Mays struck up a friendship with rival salesman Max Appel, founder of Orange Glo International, a Denver-based manufacturer of cleaning products. He was then hired by the company to promote their line of cleaners, OxiClean, Orange Clean, Orange Glo, and Kaboom on the Home Shopping Network in St. Petersburg, Florida.
Customer response to Mays' sales pitches were enthusiastic, with a sharp increase in sales after his first day on the network, although some reviews were poor. He was very well known for shouting in an abrasive manner during infomercials. For example, Washington Post staff writer Frank Ahrens called him "a full-volume pitchman, amped up like a candidate for a tranquilizer-gun takedown."
Mays was the CEO and founder of Mays Promotions, Inc., based at his home in Odessa, Florida. His services as a pitchman became highly sought-after, and he appeared in commercials for many diverse "as seen on TV" products such as Mighty Putty. Mays claimed to be an avid user of the products he promoted.