 Payne was born in Barbados and spent her early childhood in Christ Church, Barbados.As a young child, her parents, Ina and Clarence Payne, moved to New York City for school and work, leaving her behind in Barbados.In 1970, when Payne was nine, she rejoined her parents and the family settled in Toronto, Ontario, and later in Concord, Ontario.