 Colina was born in Charlotte, North Carolina.He was adopted by Dr. Gilbert Dalmau Colina, a pharmacist, and Marguerite Elizabeth (Taylor) Colina.Colina's father was from Casilda, Cuba so his youth was spent traveling between the United States and Cuba where he was exposed to the sounds of classical and Latin music as well as to the Soul and Gospel music from America's south.