Zuleikha Robinson Malezya'da ve Tayland'da büyüdü. Annesi Burmalı bir Hint, babası İngilizdir. İsmi Arapçada 'su perisi' anlamına gelmektedir. Los Angeles'ta American Academy of Dramatic Arts'tan mezun oldu. 1990 yılından bu yana oyunculuk yapmaktadır.