Выступать на сцене Гелена Великанова начала с 1948 года. Молодую, талантливую, обаятельную певицу приглашали на концерты Александр Вертинский и Лидия Русланова. Сначала Гелена Марцелиевна исполняла музыкальные композиции разных жанров: как детские, так и драматические. Выступления Гелены Великановой были успешными, молодая певица нравилась многим зрителям. Но, по её словам, мужской аудитории она была не особо интересна: "Ко всем артисткам подходили поклонники с большими букетами цветов, конфетами, выражали своё восхищение, делали комплименты...