Popularmente conocido como “El Conjunto que impuso el ritmo de gaita en Venezuela" o "Los Generales de la Gaita”. Se fundó en el sector Las Veritas,en el año 58 grabaron su primer larga duración en la emisora Ondas del Lago, con el sello ERNA, titulado Gaita Guajira. El Dr. Alfredo Urdaneta Delgado, profesional del derecho, fue su director general. Estrellas del Zulia fueron los que innovaron con ese golpe acogido por todos, apodado “tran cao”, sin perder su tradicionalidad. Entre sus éxitos están: Piedad, Vámonos para la feria, Vieja gaita, Sagrada dama del saladillo, De colores, Mis tres madres, Gaita será, Ritmo nuevo, Los trovadores, El trabalenguas, La cachúa, Juan, Criolla y Soberana, Patio Viejo, Maracaibo pueblo esperanzado, Vuelve la gaita, Isla de Margarita, Por la mano, Maracaibo como estás, La negra Juana, Cambuleto no te vais, La soberana, En todo el centro del cielo, Como no voy a cantarte, Por que será, Te canta un Saladillero, y otros. Algunos integrantes fueron: Zadid Pirela, Ray Correa, Pedro "Cantaclaro" Villalobos, Heberto Larreal, Jairo Sánchez “El Ovejo”, Jorge González, Parchito Ávila, Olando Arrieta, Marisol Henríquez, Jesús Villalobos, Jack Pérez, Edinson Villalobos, Tony Cristalino, Pedro Rosell, Eddy Méndez, Ricardo Domínguez “El Pollo”, , José “Bolita” Ríos,Giovanni Villalobos, Nazario Díaz, Carlos Rivera,luis Lujan, Rafael Rangel, Tico Sangronis,Oscar Molero,Fernando Domínguez,Pablito Grey, Jaime Indriago, Ender Fuenmayor, Eroy Chacín, Wilfredo Delgado, Timmy Santana, Wilmer Morán y otros. En el año 2.004 bajo la Iniciativa de Leandro Lenin Montiel y German avila Jr, Carlos Rodriguez asume la Direccion General de esta Divisa haciendo de ella una de las mas Importantes en los actuales dias, incluyendo en su repertorio Ritmos y un Formato mas Tropical siempre Conservando la cadencia del Ritmo "ESTRELLAS DEL ZULIA"  en la Temporada Gaitera, pero difundiendo y Recorriendo todo el territorio Nacional e incluyendo Figuras de la talla de Pedro "Cantaclaro" Villalobos, el desaparecido y siempre bien recordado Leandro Lenin Montiel, Arturo Piña, Edward Marquez, Elvis Nava, Erwidn Bracho, Pablito Grey, Richard Ferrer entre otros. En el año 2.008 Celebramos nuestros primeros 50 Años, con una Produccion como nunca se ha visto la cual denominamos "SOLO LOS MEJORES" bajo el marco de la Celebracion Re-Grabamos algunos de los mas recordados Exitos pero bajo el Formato moderno e Imnovativo de "ESTRELLAS DEL ZULIA" bajo la direccion del Prof. Carlos Bracho  y como Invitados Especiales: RICARDO CEPEDA, NERIO RIOS, ABDENAGO "NEGUITO" BORJAS, ENDER FUENMAYOR, DANELLO BADELL, LUIS ANGEL AGUIRRE, NELSON ROMERO, CARLOS MENDEZ, PEDRO "CANTACLARO" VILLALOBOS, GERMAN AVILA, MARVIN GONZALEZ, EROY CHACIN, CARLOS GONZALEZ....... UNA PRODUCCION DE COLECCION!!!!! Eeste año Incluimos en nuestras Filas voces como Jose Alberto Rodriguez "PAPUPAPA", Fernando Guijarro, Joel Rodriguez y Carlos Rodriguez para enaltecer nuestro ritmo pascuero, por esta razon seguiremos siendo LOS GENERALES DE AYER Y HOY...... Por siempre