Burrell was born in Kingston, Jamaica. At the age of 18, he and his family moved to the Flatbush area of Brooklyn, New York. In 1987, he took singing courses in Brooklyn and was discovered a year later, while singing in the streets with friends.