Navojoa, Sonora.- Los Mayos de Navojoa ingresaron a la que hoy es conocida como la Liga Mexicana del Pacífico (LMP) en 1962 como parte de una expansión de equipos. Aunque tuvieron que pasar algunas generaciones, por fin vieron su título en la temporada 1978-1979 luego de superar 4-2 a los Naranjeros de Hermosillo con el último juego en el Estadio Manuel 'Ciclón' Echeverría. De ahí tuvieron que esperar hasta la temporada 1999-2000 para lograr el ansiado segundo título de su historia.
Desde entonces lo más lejos que han llegado han sido dos subcampeonatos, el último en la temporada 2017-2018, desde donde ha comenzado el declive del conjunto de Navojoa que cuenta con una de las aficiones más fieles de la liga. Tras su caída con los Tomateros en la serie final por 4-3, al siguiente año no pudieron clasificar a los Play offs y para la temporada 2019-2020 el resultado fue aún peor, pues además de no avanzar quedaron últimos del standing.
Para la campaña 2020-2021 sumaron su tercer campaña consecutiva sin avanzar a los play offs y fue hasta la 2021-2022 cuando por fin pudieron volver a soñar con el título al llegar avanzar tras quedar en primer lugar en el standing. No obstante, un nuevo duro golpe los esperó con la eliminación inmediata tras perder la serie por 4-0 ante los Tomateros de Culiacán que significó un momento complicado para los aficionados.
En la última campaña 2022-2023 hicieron lo suficiente para alcanzar los play offs gracias a un buen cierre al final de la temporada, pero una vez más cayeron en la primera serie por 1-4 ante los Cañeros de Los Mochis que al final fueron campeones. Ahora, los Mayos llegarán con esperanzas renovadas para la siguiente campaña en donde bajo las órdenes del manager Matías Carillo buscarán llegar más allá de los play offs.
Al equipo se han sumado algunos peloteros extranjeros como Max Murphy, Braxton Davidson, Matt Lloyd, Zach Matson, entre otros, con los que buscarán trascender, así lo ha expresado durante la preparación del equipo el propio Carrillo. "Primeramente tener una buena temporada y así tener la clasificación a los play offs y pelear el campeonato", dijo el manager en entrevista para los medios oficiales de la organización.