Elena Paparizou nasceu em 31 de janeiro de 1982 in Borås, Västergötland, Suécia, filha de imigrantes gregos. Ela cresceu no bairro de Örgryte, em Gotemburgo, outra cidade sueca. Mas as raízes gregas sempre foram fortes. Seu pai veio de Volos e sua mãe de Karditsa, ambas localidades gregas.
Iniciou sua formação musical ainda criança e já aos 13 anos decidiu que queria ser cantora. Aos 14 anos criou a banda de hip hop "Soul Funkomatic" junto com 3 amigos latino-americanos, mas a banda só durou 2 anos.
Depois de um acidente onde perdeu 13 dos seus melhores amigos parou a carreira de cantora e centrou os seus estudos no teatro, televisão, dança e direção. Em 1999 formou a dupla Antique com seu amigo (também greco-sueco) Nikos Panagiotidis, e tinha então só dezessete anos. A dupla rapidamente fez sucesso, mas em 2003 ela decidiu seguir carreira solo.
Devido à sua popularidade na Grécia, onde acabou por passar mais tempo que na Suécia, a Helena foi convidada para representar o país em concursos e cantando em turnês internacionais sendo também nomeada a embaixatriz oficial do Turismo Grego.
O álbum de estréia da Elena foi mais uma vez reeditado na Grécia contendo todas as músicas anteriores, mais o single "Mambo!" e três novas músicas em grego.
No final de 2005, Elena voltou para o estúdio e gravou o seu segundo álbum em grego Iphari Logos e o seu primeiro álbum em inglês. Foi com as músicas “Mambo” e “"My Number One" que ela se lançou internacionalmente.
Seu mais novo lançamento pela Sony Music ganhou o prêmio de Melhor canção grega na MTV 2009 (Best Greek Act 2009 MTV Europe Music Awards).