Oliveira nació en Lisboa, Portugal . Su padre trabajaba en la industria de la radio portuguesa mientras que su madre trabajaba en un cine de Lisboa. Hija única, originalmente quería ser periodista. Finalmente se mudó a los EE. UU. el 25 de julio de 2003, aunque todavía tiene pasaporte portugués .
En 1996, Oliveira apareció en el video musical de Bryan Adams " The Only Thing That Looks Good On Me Is You ". [2] [3] En 1999, protagonizó el video musical del sencillo de Chris Cornell " Can't Change Me ". [4] [2]
En 2006 ganó el Prix d'interpretation Janine Bazin (Mejor Actriz) en el festival de cine Entrevues Belfort por su interpretación del papel principal en el largometraje Odete (también conocido como Two Drifters ). [5] Es conocida internacionalmente por interpretar papeles en películas estadounidenses Taxi , Miami Vice , televisión ( CSI: Miami ) y publicidad de Levi's en 1996.