Ceballo's parents immigrated from Puerto Rico and settled in Manhattan where Ceballo was born. Ceballo attended the famed High School of the Performing Arts in New York. There he dreamed of pursuing a career in singing and acting. At times when he was not in school, Ceballo would sing as back-up for any local salsa group that would require his services. In 1997, Ceballo caught the attention of pianist Isidro Infante, while singing at a local night club. Infante was impressed with Kevin and asked him if he would like to join his group as one of the lead singers.