Urodziła się w Mylsku na Wołyniu, ale od 1946 mieszkała w Szczecinie, gdzie ukończyła szkołę muzyczną II stopnia. Zadebiutowała w 1962 w Szczecinie w klubie studenckim „Pinokio". W tym samym roku wystąpiła na festiwalu Młodych Talentów, a potem na Festiwalu Piosenki Polskiej w Opolu. Pod koniec lat 60. XX w. rozpoczęła z powodzeniem swoją karierę w paryskiej „Olympii”, potem w paryskich kabaretach m.in.w słynnym "Carewiczu" i „Rasputinie".
O tym, czego jeszcze nie wiemy o Helenie Małdaniec z Rafałem Podrazą, dziennikarzem, popularyzatorem polskiej piosenki oraz biografem "królowej twista" rozmawia Małgorzata Frymus.