Зулейха Робинсон родилась 29 июня 1977 года в Лондоне. Среди ее предков - бирманцы, индийцы, иранцы, шотландцы и англичане. Выросла она на Дальнем Востоке, жила в Таиланде, Малайзии и Сингапуре. Окончила частную школу, а актерское образование Зулейха Робинсон получила в Американской академии драматического искусства в Лос-Анджелесе, которую окончила в 1999 году. В кино актриса дебютировала в 2000 году в экспериментальной ленте Майка Фиггиса "Timecode", затем ее пригласили на ведущую роль в сериале "Одинокие убийцы" ("The Lone Gunmen"; 2001). Потом Зулейха Робинсон снялась в небольшой роли в "ужастике" "Свежая кровь" (2002). В 2004 году на экраны вышли два фильма с участием актрисы - приключенческая лента "Идальго. Погоня в пустыне" и экранизация пьесы Вильяма Шекспира "Венецианский купец".