Хелена Майданец родилась на Волыни в селе Мыльск во время немецкой оккупации. С 1946 года жила в Щецине. В 1960 году закончила среднюю и музыкальную школу в Щецине. Она дебютировала в 1962 году в студенческом клубе «Пиноккио». А также в 1962 году Хелена выступила на музыкальном фестивале в Сопоте, а в 1963 году на фестивале в Ополе. C 1963 года начала записывать пластинки. В 1960-х годах ХХ века выступала во Франции, Венгрии, Швейцарии и Югославии. Исполняла хиты:
Она сотрудничала с такими коллективами, как Radiowy Zesp?? M-2, Czerwono-Czarni, Niebiesko-Czarni, Ricercar 64, Studio Rytm. Также сотрудничала с Петром Фигелем и с Богуславом Климчуком. Хелена Майданец снималась в польских и немецких фильмах режиссёров Януша Насфетера и Казимежа Кутца.
В 1968 году она эмигрировала во Францию. Жила в Париже, где она регулярно пела в кабаре «Распутин» и «Шехеразада». Хелена Майданец работала на французском радио и телевидении. Она также выступала в Канаде, Кувейте и Марокко. В 1970 году она приняла участие в концерте «50 лет польской песни» в Польше и США.
16 января 2002 года Хелена Майданец приняла участие в телепередаче, где встретилась со своей давней подругой и коллегой Карин Станек. Через два дня она внезапно умерла в своём доме в Щецине. 24 января урну с прахом певицы положили в семейный склеп на Центральном кладбище г. Щецина. Её именем назван Летний Амфитеатр в Щецине.