Nacido cerca de Madison, Florida , Mays asistió a las escuelas del condado, las escuelas públicas de Savannah, Georgia y Washington and Lee University , Lexington, Virginia . Se mudó a Monticello, Florida , y se dedicó a actividades agrícolas. Se desempeñó como delegado a la convención del Estado Demócrata en 1888. Se desempeñó como miembro de la Cámara de Representantes del Estado en 1891, 1895 y 1897, y fue orador en 1897. No fue candidato a gobernador en 1900 y 1904.
Mays fue elegido demócrata en los congresos sexagésimo primero y sexagésimo segundo (4 de marzo de 1909 - 3 de marzo de 1913). Fue un candidato fracasado a la nueva designación en 1912. Regresó a Monticello, Florida , y reanudó sus actividades agrícolas. Murió en Monticello, Florida , el 9 de mayo de 1930. Fue enterrado en el cementerio de Roseland.
Este artículo incorpora material de dominio público desde el Directorio biográfico del congreso de Estados Unidos sitio web http://bioguide.congress.gov .