El 6 de marzo de 1996, los Guerreros fueron presentados de manera oficial a los medios de comunicación locales y a los aficionados en una ceremonia, en la cual se presentaron los vistosos uniformes que usarían los Guerreros durante su primera temporada en la Liga Mexicana de Béisbol, que predominaron colores como negro, blanco, rojo y gris.

En esta ceremonia, fue presentado el primer manager bélico, quien fuera Alfredo “zurdo” Ortiz, personaje importante en la historia de nuestra pelota mexicana; Ortiz fue el encargado de llevar a los Guerreros a su primera temporada, la cual la afición bélica se entregó desde el principio hasta el momento con el equipo de casa; ese año, los oaxaqueños terminaron con récord de juegos ganados y perdidos de 46-64, en un total de 115 juegos disputados a lo largo de la temporada.

A lo largo de la historia, Guerreros han tenido ya dos campeonatos de zona y un campeonato de LMB, el cual lo consiguió como manager jugador Nelson Barrera Romellón en el año de 1998, un campeonato el cual la afición bélica aún recuerda y lleva en su memoria.