In 1952, Feliciano moved with his family to New York City and settled down in Spanish Harlem. Here he auditioned as a percussionist in the "Ciro Rimac's Review" band - giving him his first professional musical job. Bandleader Tito Rodríguez, heard Feliciano play and offered him a job in his orchestra.
In 1955, Rodríguez found out that Joe Cuba was in need of a singer for his sextet. Aware that Feliciano was also a talented singer, he recommended Cuba that he try out for the position. Feliciano auditioned and became a vocalist for the Joe Cuba Sextet. He was the rare baritone among salsa singers.
On October 5, 1957, Feliciano made his professional singing debut with the Joe Cuba Sextet.
In 1971, Feliciano came back to music with the album Cheo, his first solo recording. The album, which featured compositions by Feliciano's friend Tite Curet, broke all sales records in the Latino music market. The album included:
During the 1970s, Feliciano recorded fifteen albums for Fania Record Co. and had hits with "Amada Mia" and "Juan Albañil". He also recorded one of his first albums bolero music titled La Voz Sensual de Cheo. The album was recorded in Argentina, with a band directed by Jorge Calandrelli. Feliciano also participated in the first salsa opera Hommy.
Cheo Feliciano Vega died in the early hours of 17 April 2014 in a single car accident on Highway 176 in the San Juan’s barrio of Cupey, after losing control of his vehicle and hitting a concrete utility pole.