Inicios del Tiburon (1943-1952)
A principios de la década de los 30, el futbol de Veracruz empezaba a surgir con los equipos Sporting, España, Moctezuma y el ADO de Orizaba, más tarde aparecieron el Atlético de Veracruz y el Euzkadi. Por el año de 1943 los hermanos Agustín y Joaquín García, junto con "Goyo" Fernández, grandes aficionados al balompié, tuvieron la idea de fundar el Club Deportivo Veracruz, el hecho se concretó y como primer presidente tuvieron a Felipe Pérez Abascal. El primer equipo que participó en el Torneo de Copa fue dirigido por Evangelino Suárez y tuvo jugadores como: Fricke, Alomía y Peña; Manuel Carús, Guerrero y "Negro" Reyes; M. Rodríguez, Vila , José Miguel Diez, Hanssen y Oroza. El Atlante le dio la "bienvenida" a este conjunto goleándolos 6-1. El conjunto veracruzano necesitaba de un líder en la cancha y se pensó en un jugador del Marte que realizaba unas magistrales jugadas, un futbolista ambidiestro, con un excelente cabeceo, su nombre Luis de la Fuente, mejor conocido como el "Pirata", quien llegaba a su estado natal Veracruz a jugar futbol. En la temporada 1945-46 este ex-seleccionado nacional hizo al Veracruz invencible llegando a sumar 18 partidos sin derrota (14 ganados y 4 empates) proclamándose, por primera vez, campeón del futbol mexicano. Aquella inolvidable oncena de tiburones era conformada por: Chavo Urquiaga; Velázquez y Negro León; Chito García, Rufino Lecca y "Pachuco" Durán; Lazcano, Valdivia, Pelón González, "Pirata" Fuente y Enrico, todos dirigidos por Enrique Palomini. En esta temporada nunca se olvidará aquella impresionante goliza que el Veracruz le propinó al Monterrey por 14 goles a cero, el 26 de mayo de 1946. El "Pirata" Fuente se caracterizaba por su dominio del balón, su visión de juego, su recuperación de esféricos, sus potentes remates de cabeza y su condición física que lo convirtieron, en su tiempo, en un jugador fuera de serie. Al año siguiente el Veracruz finalizó en el tercer lugar general de la liga, después del Atlante y el León. En la temporada 1947-48 a pesar de las salidas de Lazcano, Enrico, "Pachuco" Durán y el entrenador Palomini, el cuadro porteño obtiene el título de Copa, tras vencer el 18 de julio de 1948 al Guadalajara por tres goles a uno. Los escualos se renovaron y para la campaña 1949-50 obtuvieron su segundo y último título de liga, con una gran temporada del peruano Julio Ayllon, mejor conocido como el "Negro Aparicio" quien fue máximo romperredes con 30 tantos en ese año> Al frente del equipo se encontraba Juan Luque de Serrallonga, que posteriormente se convirtio en el entrenador de la selección nacional Mexicana. Para el torneo 1950-51, el Veracruz se fue desplomando con el transcurrir de las jornadas hasta tocar fondo y descendió a la recién creada Segunda División, luego de una dramática lucha con el América. En el torneo 1951-52, los Tiburones Rojos permanecieron en la Segunda División para desaparecer al final de esa temporada. Tomado de "La Historia Gráfica de los Tiburones Rojos de Veracruz"

El Descenso de 1961 a 1984
En 1961 los Tiburones Rojos se vuelven a integrar, teniendo como entrenador al legendario Luis "Pirata" Fuente. Dos años después, mediante una promoción junto con el Nacional ascendieron a la Primera División  para llegar a 16 equipos en el maximo circuito. Después de 15 años, en la temporada 78-79 terminaron ultimos y volvieron a descender a la Segunda División. En el torneo 83-84 y después de tres intentos frustrados por regresar a la Primera, en liguillas de ascenso, desaparecieron del futbol profesional. Tomado de la Revista "Deporte Ilustrado"

	El Regreso (1989 - 1995)
En el año de 1989 los Tiburones compraron la franquicia del recien ascendido Potros - Neza el 29 de Julio. En su primer año de regreso en el maximo circuito los Tiburones finalizaron en el lugar número 15, sumando 34 puntos. en esta primera temporada destacó el delantero argentino Jorge Comas quedando campeón goleador en esta temporada. En la siguiente campaña el Veracruz mejora sus digitos al finalizar en la novena posición general con 40 unidades. En la temporada 91-92 el Veracruz consiguió 40 puntos quedando en octavo lugar general. En la temporada 92-93 logró 37 puntos quedando en el lugar 11 de la tabla general. Para la temporada 93-94 sumo 34 puntos quedando en quinceavo lugar general. La temporada 94-95 el Veracruz acumuló 35 puntos quedando en noveno lugar.

La Venta del 1995
	El sabado 3 de junio de 1995, el gobierno del estado de Veracruz convocó a los interesados a la subasta del Veracruz, siendo Multivisión y Televisión Azteca los mas firmes en su oferta. El día 19 de junio del mismo año el gobierno del estado dió a conocer que fue la empresa Televisión Azteca S.A. de C.V. quien cubrió la totalidad de los requisitos para adjudicarse las 5 mil 800 acciones, que vienen a ser el 72.05%, el depositar 49 millones de postura en comodato por el estadio y diez años de plazo. La venta se realizó bajo las siguientes condiciones: El equipo se debe mantener en Veracruz por un término no menor de 10 años. El equipo debe jugar en el estadio y utilizar sus instalaciones mediante comodato que otorga el gobierno por el mismo plazo de 10 años. Deben mantener en óptimas condiciones el estadio y sus instalaciones. El Gobierno del Estado y en su caso el Municipal, podraán utilizar gratuitamente el estadio para la realización de eventos, previa notificación y sin afectar las actividades normales del club. Televisión Azteca S.A. de C.V. presentó su postura por un importe de N$ 19,500,000 (Diecinueve Millones Quinientos Mil Nuevos Pesos), integrados por N$ 10,000,000 (Diez Millones de Nuevos Pesos) en efectivo y N$9,500,00 (Nueve Millones Quinientos Mil Nuevos Pesos) en tiempo de televisión consistente en un minuto de tiempo comercial por cada partido del equipo como local que se transmita, durante el tiempo que dure el comodato del estadio, esto es, diez años.