Viajó al extranjero con su padre Greg, que era director de Baltimore Technologies.
[1] En 1995 Leniston comenzó su carrera de actriz mientras vivía en Seúl, apareciendo en Whats up Doogie, un programa de televisión infantil coreano.
Un año después la familia se mudó a Londres, donde Leniston asistió a The Arts Educational School y estudió teatro durante dos años.
[1] Después de terminar sus estudios, Leniston se mudó a Hong Kong con su familia y trabajó como presentadora de televisión para MTV's Channel V.
[1] En 2003 se mudó a Nueva Zelanda para protagonizar su primera película, Meet Me in Miami, junto a los actores latinos Carlos Ponce y Eduardo Verastegui.