At a Pittsburgh home show in 1993, Mays struck up a friendship with Max Appel, founder of Orange Glo International. Mays was soon hired by the company to promote their line of cleaners, OxiClean, Orange Clean, Orange Glo, and Kaboom, on the Home Shopping Network. That same year, Mays also befriended another future pitchman, Anthony Sullivan. Sullivan would eventually become Mays business partner and the two were featured on PitchMen, a TV series that documented their work.
Customer response to Mays’ sales pitches was enthusiastic, with a sharp increase in sales after his first day on the Home Shopping Network. He was very well known for shouting in an abrasive manner during infomercials. His distinctive beard and impassioned sales pitches made Mays a recognized television presence in the United States and Canada.