En 1944 Enrique "Quique" Lucca Caraballo formó una agrupación musical en Ponce, Puerto Rico bautizándola con el nombre de "Orquesta Internacional" que no tuvo el éxito que esperaba.

A finales de los años 70 el grupo graba un disco con Celia Cruz titulado La Ceiba.

En 1980, Papo graba el disco New Heights que presentó como novedad la ilustración de la carátula.

Además, con ese disco, comenzaron a titular los álbumes en inglés y a incluir temas de latín jazz, lo que reforzó el carácter internacional de la orquesta.

En el 2004 lanzaron el disco "Back to the Road" bajo el Sello Pianissimo de propiedad del mismo Papo Lucca.