Tecladista del Pat Metheny Group, con un nivel de participación crucial en cada tema. Su estilo es muy sutil. También tiene cuatro albums como solista o leader.

En su disco "Lito Vitale Cuarteto", el músico, compositor y tecladista argentino Lito Vitale dedica a Mays una bella composición, clásico en el repertorio del argentino, que se llama "Ese amigo del alma (dedicado a Lyle Mays)".

Discografía (solo):

1986 - Lyle Mays (Label: Geffen)
1988 - Street Dreams (Label: Geffen)
1993 - Fictionary (Label: Geffen)
2000 - Solo: Improvisations for Expanded Piano (Label: Warner Bros.)