Kariera Heleny Majdaniec rozpoczęła się na Festiwalu Młodych Talentów w 1962 roku w Szczecinie. Współpracowała z zespołami Czerwono-Czarni i Niebiesko-Czarni. Od 1968 roku mieszkała w Paryżu, jednak - jak przed laty mówiła w wywiadzie dla Radia Szczecin: "Lubię Paryż, bo to jest miasto, które ma dużo uroku, tam bardziej jestem dla spraw zawodowych. Jestem w Paryżu, a moje serce jest w Szczecinie".

Jak mówi Rafał Podraza - dziennikarz i pisarz, autor książek: „Helena Majdaniec. Jutro będzie dobry dzień" i „Mój Paryż. Śladami Heleny Majdaniec" - mimo upływu lat, popularność Heleny Majdaniec nie słabnie, wręcz przeciwnie.

- Cieszę się tylko z jednego, dzisiaj się więcej mówi o Helenie, niż jeszcze kilka lat temu. Wychodzą jej płyty, ludzie się dopytują, i to jest dla mnie chyba największa radość - podkreśla Podraza.

Szczecin pamięta o swojej wielkiej szczeciniance. Jej imię nosi Teatr Letni w Szczecinie.