Mays nació en Nueva Orleans, Luisiana, hija de Viveca, una artista, y Michael Mays, retirado del ejército.

Se crio en la ciudad de Nueva York hasta que la familia se mudó en 2003 a Moreno Valley, California, y comenzó el octavo grado en la Landmark Middle School, donde fue animadora principal y capitana del equipo de danza y se graduó de Vista del Lago High School.

[1]​ Mays tomó clases de canto, baile y actuación a temprana edad.

Ese mismo año fue elegida como Nala en el musical The Lion King en Broadway.

[3]​[4]​ En julio de 2016, Mays fue elegida para interpretar a Riley Davis, una hacker, en la serie de CBS MacGyver, basada en la serie del mismo nombre.