Nascida nos subúrbios de Estocolmo, em 1972, ganhou de seu pai aos quatorze anos uma guitarra, Apesar de nenhuma música de formação profissional, Zelmani se tornou uma compositora e com algumas músicas gravadas em um estúdio local. Depois que ela enviou demos para três empresas, Zelmani foi oferecido um contrato pela Sony Music na Suécia.
Zelmani nunca haviam realizado um show na frente de uma platéia, mas sua estréia gravado álbum auto-intitulado com a Sony em 1995. O álbum foi produzido e organizado por Lars Halapi (co-produzido por Patrik Sventelius), que também desempenhou guitarra. Ela descreveu o processo de elaboração do álbum: “No início Lars e eu passei alguns meses em estúdio. Tivemos ótimos dias”, em seguida, escolheu os músicos. “Estamos terminando as gravações em duas semanas, mas a coisa toda tomou meio ano.”.Em 1997, Zelmani’s debut álbum vendeu 200.000 cópias na Europa e na Ásia Pacífico, antes de passar para os E.U., distribuído pela Columbia Records. Zelmani disse, “Eu não tinha vontade de ir para o estrangeiro. Eu sabia que eu queria fazer um álbum. É tudo que eu queria.
Zelmani continuou a gravar álbuns ao mesmo tempo fazendo apenas um pequeno número de aparições públicas devido à timidez. Ela ganhou um prêmio de melhor novato da Suécia prêmios Grammy em 1996.
