En 1963 llegó la consagración del Trío Venezuela con su mayor éxito discográfico, Magia Blanca, que significó la consagración del grupo como grandes triunfadores en Venezuela y en toda América. Esta canción les abrió puertas  y les ubicó en el sitial de los preferidos. Pero pronto, quisieron ir más arriba: cantar con orquesta. La disquera experimentó con Porfi Jiménez, quién no tenía una orquesta creada como tal, pero rápidamente organizó una, para cumplir con el Trío, grabando  Quítate el saco. Este número encabezó las listas del HIT Parade en Caracas y en Nueva York.

​

Contaron también con Eduardo Cabrera como arreglista, el mismo que arreglara para la banda gigante de Benny Moré. Entre los músicos con quienes grabaron se cuentan Víctor Paz, primer trompeta en la orquesta de Tito Rodríguez, el bongosero Luís "Tata" Guerra, los pianistas y arreglistas Aníbal Abreu y José “Cholo” Ortiz, el trompeta Rafael “El Gallo” Velásquez y el reconocido arpista Hugo Blanco.

Lograron una profunda difusión en El show de las doce con Víctor Saume, El show de Renny  y otros espacios de la televisión, hasta lograr su propio espacio en Radiodifusora Venezuela. Desarrollaron en 1965 su éxito Elena y para 1966 Pa' mi tierra y Mariana. Participaron en los famosos Festivales de San Remo en español de esa década.

A fines de 1968 crearon y grabaron algo nunca antes escuchado, la primera gaita orquestada, Gaita y trompetas, con quien fueron los precursores de esta modalidad, generando fuerte polémica ese año, pero sembrando las bases de la futura gaita. También se adentraron en el bogaloo, híbrido musical de moda entonces, con Mira ven acá entre otros.

​

En febrero de 1969, el trío sufrió la despedida de uno de sus miembros fundadores, Víctor Mendoza, quien se dedicó a una destacada labor como productor discográfico. Mendoza fue el responsable del nacimiento de la Dimensión Latina, gestó una dupla junto a Carlos Vidal y compuso temas de éxito para la orquesta Billo's Caracas Boy's: Tres perlas, Con amor para el Caribe, Valencia señorial y La flor del trabajo, así como producciones para Tania, Trino Mora, Canelita Medina y Oscar D'León, a quien le entregó su emblemático tema Mi bajo y yo.

 

Por su parte, Gilberto Jiménez y Luis Ferrebús continuaron una tarea sin interrupciones con el trío la cual cumple más de medio siglo de trabajo, realizando nuevas grabaciones, shows en televisión y presentaciones dentro y fuera del país. Para suplir a Mendoza inicialmente incluyeron a Luis Felipe González, quien venía desenvolviéndose como voz principal de Nelson y sus Estrellas y quien en años posteriores triunfaría con una orquesta propia y el tema La saporrita. González se radicaría en Colombia donde desempeñaría un trabajo muy importante dentro de la Salsa en ese país. Su salida fue sucedida por el bajista y tercera voz Ely Mujica, el cual pertenece en la agrupación desde 1978.

​

A fines de 2007, celebrando los 50 años en el disco del trío, regresó a sus filas Víctor Mendoza luego de 38 años fuera de la agrupación. Permaneció en ella hasta su última actuación el 13 de noviembre de 2012. Víctor Mendoza falleció el sábado 27 de julio de 2013. Actualmente prevalecen Gilberto Jiménez,  Luis Ferrebús y Ely Mujica.