Halina Benedyk już od IV klasy szkoły podstawowej rozpoczęła równolegle naukę w szkole muzycznej, którą ukończyła w klasie skrzypiec i fletu poprzecznego.
Debiutowała na Festiwalu Piosenki Radzieckiej w Zielonej Górze w 1983 roku, gdzie zdobyła Brązowy Samowar. Na Festiwalu w Sopocie w 1984 roku wraz z włoskim piosenkarzem Marco Antonellim zaśpiewała przebój „Frontiera”, który zajął 3. miejsce w konkursie. Po tym sukcesie wokalistka rozpoczęła tournée po Polsce z orkiestrą Jerzego Miliana. W 1985 roku Benedyk nawiązała współpracę z „Estradą Poznańską” i jednocześnie podjęła naukę w Studium Piosenkarskim w Poznaniu. Tworzyła nagrania radiowe i telewizyjne z orkiestrą „Alex Band” pod dyrekcją Aleksandra Maliszewskiego oraz orkiestrą Zbigniewa Górnego. W 1987 roku wystąpiła na Festiwalu w Opolu z piosenką „Mamy po 20 lat”, dzięki której otrzymała „Nagrodę Publiczności”. Utwór stał się niezmiernie popularny, otrzymał tytuł „Piosenki Roku” w 1 Programie Polskiego Radia[2]. W 1988 roku reprezentowała po raz kolejny Polskę na Festiwalu w Sopocie. Dostała wtedy nagrodę Międzynarodowej Organizacji Festiwali „FIDOF” za utwór „Mój koncert” i „Mamy po 20 lat”.
Lata 1990–1993 spędziła w Szwajcarii, towarzysząc mężowi Aleksandrowi Maliszewskiemu i jego orkiestrze w występach. W połowie lat 90. rozpoczęła działalność artystyczną dla dzieci. Często prowadzi warsztaty wokalne i pracuje jako juror na konkursach muzycznych.
Halina Benedyk i Marco Antonelli po dwudziestu sześciu latach[4] spotkali się ponownie aby nagrać nową płytę, którą zatytułowali Frontiera.