Nació y creció en una pequeña ciudad minera del suroeste de Virginia. Se licenció en Arte Dramático en la Universidad de Radford y pasó un año en Sacramento como meritoria del B-Street Theatre de Timothy Busfield. Tras su graduación, Mays se marchó a vivir a Los Ángeles para hacer carrera como actriz y no ha parado de trabajar desde entonces.

Mays interpretó a una agobiada ayudante de dirección de hotel en la película de Wes Craven, "Vuelo nocturno", dando la réplica a Rachel McAdams. A continuación, intervino en el largometraje del director Clint Eastwood, "Banderas de nuestros padres", y en la comedia romántica independiente "Smiley Face", dando la réplica a Anna Faris. Entre los restantes trabajos de Mays para la gran pantalla se pueden destacar "Blind Guy Driving" a las órdenes del director James Keach, y "Bar Starz".

En televisión, Mays ha podido ser vista recientemente en las exitosas series "House", "How I Met Your Mother" y "Stacked". También ha interpretado papeles periódicos en las series "Entourage", "Heroes" y "Studio 60 on the Sunset Strip".