Mays came from a musical family and at the age of 15 became interested in jazz at an Earl Hines concert.
[1] From 1969 to the early 1980s Mays worked as a studio session musician in Los Angeles.
He has been an accompanist to singers Al Jarreau, Peggy Lee, Anita O'Day, Frank Sinatra, Sarah Vaughan and Dionne Warwick, and also worked with artists such as Don Ellis, Mel Lewis, Barry Manilow, Shelly Manne, Bob Mintzer, Red Mitchell, Gerry Mulligan, Art Pepper, Bud Shank, Bobby Shew, Sonny Stitt, Paul Winter, Phil Woods and Frank Zappa.
In 1984, he moved to New York City and began to do more work as a bandleader, composer, and arranger.
With Inventions Trio With Road Work Ahead With Carter Burwell With Elliot Goldenthal With Benny Golson With Bob Magnusson With Barry Manilow With Bud Shank With Bobby Shew With Frank Zappa With others