El primer
partido jugado por el club en el Estadio Eduardo Vasconcelos lo
tuvieron el 14 de marzo de 1996, ante los desaparecidos Potros
de Minatitlán. Aunque su historia es corta en la Liga
Mexicana, dos años más tarde ya estaban celebrando
su primer título. Nelson Barrera tuvo el privilegio de
llevar al campeonato a los Guerreros en la liga de verano.
En la temporada
del 2001 los aficionados oaxaqueños tuvieron el privilegio
de ver a Nelson Barrera romper el récord de cuadrangulares
de todos los tiempos, que hasta entonces pertenecía a Héctor
Espino. Oaxaca ha honrado el número 16 que usara el
popular "Almirante" Nelson Barrera, para que ningún
otro integrante de la organización vuelva a usarlo en su
camisola.
Los Guerreros
han tenido excelentes peloteros en el corto tiempo que llevan
en la liga; entre ellos encontramos a Nelson Barrera, Homar Rojas,
Oscar Azocar, Ramón Esquer, Héctor Alvarez, Aarón
Guiel, Sixto Báez y Heriberto García.