Гелена Марцелиевна родилась в Москве и жила в центре — на Арбате, воспетом впоследствии Окуджавой, как обители московской интеллигенции.
Она закончила московскую школу в Уланском переулке, затем студию эстрадного искусства, которую возглавляли выдающиеся артисты Б. Петкер и О. Андровская. Именно благодаря им, она, по ее словам, поняла, что артист должен уметь раскрывать истинную суть того произведения, которое берется исполнять, проникнуть в характер своего песенного героя. Гелена Великанова первая принесла на эстраду высокую истинную поэзию. Она пела композиции на стихи Цветаевой, Ахматовой, Есенина, Киплинга. Она подняла эстрадную песню на небывалую высоту, сделала ее составной частью духовной жизни своих современников. «Она — певица всех времен, второй такой нет, — сказал о ней гениальный танцовщик Махмуд Эсамбаев. — Это любимая всеми и мудрая актриса».