Milha, a mãe de Eha, nascida na Estônia, era uma figurinista no único estúdio de cinema do país. Por isso, a jovem Eha tornou-se atriz infantil em vários filmes estonianos, jogando a menina andando de bicicleta ou entrando na loja para comprar doces e lamber o pirulito grande . Como adolescente, ela também fazia parte de um grupo de teatro, atuando em vários eventos. Mas foi seu belo sorriso que disparou sua carreira quando ela foi selecionada para fazer um comercial de goma de mascar aos 14 anos de idade. Aos 16 anos, ela foi vice-campeã em um concurso Miss Estônia. Ela então competiu pelo título de supermodelo da ex-União Soviética e venceu. Descoberta pela Ford Modeling Agency ela foi inscrita no concurso Supermodel of the World, onde foi selecionada como uma das finalistas.
Aos 21 anos, Eha decidiu deixar o mundo da modelagem e tentar agir, sua verdadeira ambição, já que sempre foi seu sonho vir a Hollywood para ser uma atriz de cinema. Ela conseguiu chegar a alguns papéis de televisão, e teve alguns papéis no cinema, incluindo "Cannes Man", que estrela Johnny Depp, e "Camera", mas frustrado com a falta de sucesso, ela conheceu um namorado e se mudou para Ohio. Este poderia ter sido o fim da carreira de atriz de Eha, mas ela também tinha começado songwriting e gravação. Ela tem um estilo muito sensual que é uma combinação de dança e pop.
Depois de três das canções de Eha foram escolhidas para a compilação, "From the Hamptons to Ibiza", lançado em agosto de 2002, ela se mudou para Nova York. Ela continuou seus estudos de música no Hunter College, juntamente com várias aulas de atuação, fala e dicção. Logo ela foi escolhida como Marilyn Monroe em um comercial de Oxygen Channel. Coincidentemente ela tem a mesma feminilidade incrível que Marilyn Monroe tinha. Eha também foi uma das esposas de Stepford no filme _Stepford Wives (2004) _ com Nicole Kidman e 'Matthew Broderick'.
Em julho de 2004, o single de Eha, "Touch Me", foi escolhido pela compilação Rhythmic Radio, juntamente com sucessos de Janet Jackson e Seal. Em agosto, Eha realizou em Karin Models Next Generation Awards em Quayaquil, Equador, que foi televisionado pela Fashion TV e Univision em todo o mundo. Em outubro, outra música de seu álbum, I'm On My Way, foi escolhida pela maior rede italiana de rádio 105 para uma compilação Top Radio 6, que logo alcançou o status de álbum de ouro. Éha começou 2005 como um finalista na Estónia para o concurso de música Eurovision. Logo após seu novo single, Gotta Go, alcançou o primeiro lugar na rádio na Estônia e na Itália. Em maio, ela alcançou o número 1 no top 40 de sua primeira parada de rádio americana, da Electric Eye Radio em Nova York e em abril de 2006, Eha subiu para o # 48 no Hot 100 da Coréia do Sul. Na Primavera de 2006, a música Touch Me de Eha ganhou o segundo lugar no Concurso Mundial de Música Billboard, Categoria de Dança.
Em 2006, Eha voltou a atuar. Primeiro com uma comédia escura, The Doctor Is In. Em seguida, uma grande característica russa Spy Games 2, vai ser lançado no outono.
