Chan (wymowa podobna do „Shawn” lub „Sean”) urodziła się w Atlancie w stanie Georgia. Jej ojciec był zawodowym bluesmanem i pianistą. Jako dziecko rozwiedzionych rodziców sporo czasu spędzała w rozjazdach, podróżując między miejscami zamieszkania obojga rodziców a domem babci. Chan często wspomina ten okres w wywiadach, twierdząc, że bezustanne przemieszczanie się przygotowało ją