El Mariachi Veracruz nace el 16 de Mayo de 1991 con el nombre de Mariachi Jalisco; en el año 1993 para inscribirse en el festival del mariachi (organizado por Rotary Club de Trujillo) le cambiaron de nombre a Mariachi 2000, compitiendo con mariachis de diferentes lugares de Sudamérica, ganando este festival y es en donde viajaron a la ciudad de México. En este festival mundial de mariachis realizado en México, nuestra agrupación logró ubicarse entre los cuatro primeros lugares del certamen, en el que participaron cerca de 80 grupos de mariachis de todas partes del mundo. Nuestro representante el Sr. Julio Alcalde Vásquez es quién formó el Mariachi 2000 y por motivos económicos, los auspiciadores se quedaron con el nombre y se vió en la necesidad de seguir trabajando con los mismos músicos; pero con el nombre de Mariachi Internacional; y siguieron pasando los años y con la finalidad de marcar la diferencia es que se pensó de ponerle un nombre más mexicano, quedando así Mariachi Internacional Veracruz, que sigue con la calidad musical de un verdadero mariachi, como debe de ser al estilo del mero México, amenizando las noches trujillanas, teniendo mucha aceptación del público hace que durante 3 años el grupo se expanda con excelentes músicos . Con el paso del tiempo y el ir y venir de diferentes elementos, el mariachi cambio de nombre y queda conformado en su mayoría por músicos de aquí que han viajado por el mundo de gran experiencia en la música tradicional. Actualmente el mariachi se conforma de 1 violinista, guitarrón, vihuela y dos trompetas.