Nació el 29 de junio de 1977. Hija de padre inglés y madre india, Zuleikha creció en Tailandia y Malasia. Descubrió pronto su vocación interpretativa. Se graduó en la Academia de Arte Dramático de Los Ángeles.
Antes de conseguir su papel en Perdidos, Zuleihka trabajo en, el spin-off de Expediente X, The Long Gunmen. En la gran pantalla destacan sus papeles de Jessica en El mercader de Venecia y Suzie en la película Flash.