Preston was born as Kelly Kamalelehua Smith[1] in Honolulu, Hawaii. Her mother, Linda,[2] was an administrator of a mental health center, and her father, who worked for an agricultural firm, drowned when Preston was three years old.[3] Her mother married Peter Palzis, a personnel director, who subsequently adopted her; she used his name when she first began her 芝居 career.[1][4] She has a younger maternal half-brother, Chris Palzis.[1] As a child, she spent time living in Iraq and Australia. While living in Australia, she attended Pembroke School in Adelaide, South Australia. She later attended Punahou School and studied drama and theater at the 大学 of Southern California.[5]