Née à Bucarest en 1967, elle vit en Roumanie jusqu'à l'âge de 14 ans puis s'installe aux Etats Unis. Elle étudie le théâtre à l'Université du Michigan puis à New York à l'école Playwrights Horizon.
Hal Hartley la découvre et lui offre ses premiers rôles dans trois films consécutifs. Elle poursuit sa carrière dans des films d'art et d'essai. Elina apparaît dans le rôle d'un vampire dans Nadja, de Michael Almereyda, en 1994. Elle incarne la responsable de la galerie d'art dans le film consacré au peintre Basquiat en 1996. Elle a aussi joué dans plusieurs films français tel que Le Silence de Rak en 1997, une comédie romantique au côté de François Cluzet.
