La orquesta fue fundada por Renato Capriles, su actual Director, el 15 de Julio de 1958. Su slogan es «La orquesta que impone el ritmo en Venezuela», siendo también llamada en el exterior LA ORQUESTA MAS COMPLETA DE AMERICA LATINA y por varios años ahora LA BIG BAND DEL NUEVO MILENIO, no sólo por su constitución, ya que presenta 20 artistas en escena: 4 saxos, 3 trombones, 3 trompetas, 5 de ritmo y 4 cantantes (siempre con una figura femenina) y su Director, sino por ser la única orquesta latina que tiene el más extenso repertorio de todas las tendencias y estilos musicales que han existido y existen en el mundo.

Ha obtenido los más importantes premios de Venezuela . En muchos de los países visitados han salido al mercado disquero más de 50 CDs, como es el caso de Colombia y USA , y en Venezuela se han editado 99 LPs., siendo éste un récord mundial en lo que a orquestas de baile se refiere.
LOS MELÓDICOS acaban de lanzar su producción discográfica Nº 100, sin contar recopilatorios o reediciones de todos sus éxitos, cifra no alcanzada por ninguna otra orquesta de baile en América