El primer equipo: 1996
En 1996, Oaxaca recibía una noticia que sería del agrado de toda la afición del beisbol: por primera vez en su historia, el beisbol profesional se asentaría en el estado. Un grupo de accionistas, encabezado por el C. P. Alfredo Harp Helú, tomó la franquicia que dejaba el club Charros de Jalisco en la Liga Mexicana de Beisbol (LMB) para traerla a la Verde Antequera, y así lograr que todos los oaxaqueños disfrutaran del beisbol profesional.
El primer roster del equipo zapoteca estuvo encabezado por el carmelita Nelson Barrera Romellón, pelotero que ya había hecho historia con los Diablos Rojos del México y que posteriormente se convertiría en la estrella del equipo oaxaqueño. Barrera llegó como uno de los máximos jonroneros del beisbol mexicano, solo por detrás de peloteros de la talla de Andrés Mora y Héctor Espino.
El primer equipo estuvo conformado por peloteros mexicanos de la talla del receptor Rogelio Cobos; los bateadores Daniel Fornés, Fabián López, Felipe Durán, José Juan Núñez, Roberto Carlos Méndez, Leo Moreno, e Isidro Herrera; además de los lanzadores Martín Antúnez, Alejandro Carrasco, Enrique Herrera, Juan Carlos Sangeado, David Sinohui, Guillermo Güereca, el oaxaqueño Zenón García, entre otros.
Además, el equipo también contaba con refuerzos extranjeros, entre los cuales podemos mencionar a Vince Castaldo, Joel Chimellis, Randy Milligan, Cecil Espy, Jerry Kutzler, Will Flynt, Les Lancaster, Lenin Picota y Lioner Vásquez. Guerreros contó con el manager veracruzano Alfredo “Zurdo” Ortiz, quien culminó el primer año de la tribu con un récord de 46 juegos ganados y 64 juegos perdidos.
Oaxaca debutó un 13 de marzo de 1996 frente a los Potros de Minatitlán en el Estadio 18 de Marzo, con un resultado adverso de 3 carreras por 1.
Este fue el primer lineup que presentó Alfredo Ortiz: Isidro Herrera (JI), Joel Chimelis (2B), Vince Castaldo (PC), Randy Milligan BD, Nelson Barrera (1B), Roberto C. Méndez (JC), Raúl Valverde (JD), Jesús Abrego (C), Felipe Durán 3B, Jerry Kutzler (P).
El 16 de marzo llegó la primera victoria en la historia del equipo bélico. Ocurrió en un juego contra los Rieleros de Aguascalientes en el Estadio Eduardo Vasconcelos; el primer pícher en lograr un juego ganado fue el derecho Javier Chapa.