Cherry was born in Stockholm. A biracial woman, Cherry's father is from the Sierra Leone in West Africa and her mother, Moki, is from Sweden. However, she was raised by the African American jazz musician Don Cherry (1936-1995), whom her mother married early in her life.