 She travelled abroad with her father Greg, who was a senior manager with Baltimore Technologies.In 1995, Leniston started her acting career while living in Seoul, appearing in "Whats up Doogie", a Korean kids TV program.A year later, the family moved to London, where Leniston attended The Arts Educational School and she studied Drama for two years.