Pianista de jazz, compositor i membre del Pat Metheny Group. Metheny i Mays van compondre i arranjar gairebé tota la música del grup, per la qual Mays va guanyar onze premis Grammy. Va ser pianista, teclista, dissenyador de so i compositor principal del grup durant els seus trenta-tres anys de formació.

Des de ben petit, Mays es va entusiasmar amb l’arquitectura i va construir estructures de fantasia amb peces de LEGO, mantenint aquesta passió durant els seus últims anys.
Mentre creixia a la zona rural de Wisconsin, Mays tenia molta curiositat, però va haver d’aprendre moltes coses pel seu compte a causa de la manca de recursos i informació disponibles. Tenia quatre interessos principals: escacs, matemàtiques, arquitectura i música. El 1975, va conèixer Pat Metheny al Festival de Jazz de Wichita i poc després van cofundar el Pat Metheny Group.

Era considerat tant pels músics professionals com pels aficionats a la música com un dels pianistes i teclistes de jazz més innovadors i creatius, però es considerava més aviat un compositor contemporani seriós amb un enfocament avançat de la música clàssica, l’estètica harmònica i el desenvolupament estructural a través de formes llargues.

Mays va buscar constantment aportar una apreciació profunda, intel·lectual i orgànica de les formes estructurals al seu disseny de paisatges sonors, composició i interpretació de jazz i projectes de desenvolupament de programari.