Carlos Barbería began his career in Havana, Cuba in the 1950s playing night clubs such as Monmatre and Tropicana. An early album titled "Carlos Barbería and his Orquesta "Kubavana" featured singer Yvette De La Fuente who performed with the band during the mid-1950s in Havana. "Bésame Mucho", Consuelo Velazquez' classic bolero, sung and recorded internationally by many artists and which was later recorded by The Beatles and the 2008 recording by Luis Miguel of another old classic "La Gloria Eres Tu" by Jose Antonio Mendez, were two of the songs on the album. During the 1950s Barberia also directed a smaller ensemble or combo, which featured Regino Tellechea and also Ivette de la Fuente as singers. His jazz band in Havana also featured famous sonero/bolerista singers like Raúl Planas, Juan Antonio Jo "El Fantasmita" and sometimes Rudy Calzado and Carlos Embale. In his day Barberia was very talented and a great host. In Havana he met the famous Ava Gardner. That same night the actress invited him out; she loved the way he conducted his orchestra, the way he would wear the "habanera", a typical Cuban shirt. Barberia with his band and combo steadily recorded for various Cuban labels. He was featured in Cuba's foremost TV and radio stations as well as featured in Havana's top night clubs and theatres. During the 1970s and 1980s Barbería led a Cuban big band, Orquesta Kubavana, in New York. Artists who performed with him included Paquito D'Rivera, Willy 'El Baby' Rodríguez, and Meñique. as well as a featured performance by Yvette De La Fuente.