After a few years gaining experience with Cuban salsa, Medrano broadened his musical knowledge with studies in the Escuela de Superacion Profesional de Arte. There, he learned from famous international Cuban percussionists like Jose Antonio Oviedo, Ignacio Jarabe Martinez, Eliel Lazo Linares, and Yaroldy Abreu. Medrano had the opportunity to play in several big bands directed by Jorge Luis Triana and worked with Orlando Sanchez, Danay Bautista, and Bobby Carcases. Before arriving in the United States in March 2008, he also worked with a well- known Cuban pianist Alexis Bosch.
Since arriving stateside, he has been working with several bands in the greater Bay Area, from Carlos Herrera Band and Pellejo Seco to Canadian folk bank the Duhks. The Canadian folk band The Duhks. Medrano has appeared at numerous festivals, including the Cuba Caribe Festival (San Francisco), Benecia Jazz Festival, Russian River Jazz and Blues Festival, the Santa Rosa Junior College Cuban Music and Film Festival, and Healdsburg Jazz Festival.
After extensive participation in various musical groups, Carlitos formed his own project, Sabor De Mi Cuba. With this group, he features Bay Area musicians and utilizes the group as a platform of his original songwriting and composition, which fuses Afro-Cuban with world music influences.