Ha protagonizado numerosas series populares de televisión estadounidenses, entre ellas The L Word, Arrested Development y Rescue Me. Interpretó a Anck Su Namun en las películas de culto The Mummy y The Mummy Returns.
Quedó en segundo lugar en el concurso Miss Venezuela antes de seguir modelando en Milán, Italia.
Modeló para Chanel, Dolce & Gabbana, Victoria's Secret, y ha aparecido varias veces en el número de trajes de baño de la revista Sports Illustrated.
Creció entre Venezuela, México y Francia con su padre mestizo y su madre Wayuu. Mantuvo una relación con una mujer llamada Lauren por más de ocho años. Juntas tuvieron una hija llamada Mia.
Interpretó a Anck-Su-Namun en las películas estadounidenses The Mummy y The Mummy Returns junto a Arnold Vosloo.