Viktoria Leléka est née en 1990. Elle est diplômée d'une licence en arts du spectacle et en art dramatique à l'Université nationale Karpenko-Kary de Kyiv. Elle a ensuite poursuivi ses études en Allemagne, auprès de Céline Rudolph, et obtenu une seconde licence en chant jazz ainsi qu'un master en composition à l'École de musique Carl Maria von Weber de Dresde.
Après son installation en Allemagne elle participe à plusieurs projets musicaux dont la création de son groupe Leléka en 2016. Elle est à la tête de 4 albums et une longue liste de singles.