Los Mayas tuvieron su primera y única aparición en la Liga Mexicana de Béisbol en el año de 1998, cuando la franquicia de los Petroleros de Poza Rica se mudó a la ciudad. Durante su única temporada en el circuito terminaron en cuarto lugar de la zona sur con 51 ganados y 67 perdidos, solamente por encima del equipo de Piratas de Campeche. El siguiente año el equipo se mudó a la ciudad de Veracruz, Veracruz para convertirse en los Rojos del Águila de Veracruz.
En los últimos años el gobierno de Quintana Roo ha tenido contacto con los directivos de la liga para adquirir una franquicia y llevar nuevamente el mejor béisbol de verano en México a la capital del estado.[1]