Zuleika was educated at "Sutherland House" in Cromer in Norfolk and "The Old Hall", also in Norfolk. She trained as an actress at the "Corona Stage School" and began her acting career as a child, appearing in programmes such as The Lion, the Witch and the Wardrobe (1967) and Heidi (1968). Her theatre roles include productions of "Equus", "Romeo and Juliet", "Alfie" and "Spring at Marino".