ВАРВАРА (Елена Владимировна ТУТАНОВА) родилась 30 июля 1973 года в семье инженеров. С детства мечтала быть на сцене, а музыкой занималась с пяти лет. В школьные годы певица увлекалась спортом и посещала секцию баскетбола, драматический кружок и ансамбль танца. Окончила музыкальную школу по классу аккордеона. Параллельно училась игре на фортепиано и гитаре.

Пройдя конкурс 12 человек на место, она стала студенткой российской академии музыки имени ГНЕСИНЫХ.

С середины 1990-х годов выступала в составе труппы Государственного театра эстрадных представлений. Позже заочно окончила ГИТИС по специальности «АРТИСТ МУЗЫКАЛЬНОГО ТЕАТРА». Начинала карьеру в группе Льва ЛЕЩЕНКО, работая бэк-вокалисткой в его коллективе.

После ухода из театра, начала сольную карьеру. Выбор творческого имени был сделан в пользу псевдонима ВАРВАРА. Так звали бабушку певицы, также она назвала и свою дочь.