Noch in Rumänien studierte sie Komposition und Klavier, setzte ihre Ausbildung in Stuttgart fort. 1988 gelang ihr der große Durchbruch mit der Oper "Bremer Freiheit"; mittlerweile umfasst ihr Oeuvre 75 Werke: Opern, Kammermusik, Orchesterwerke, Vokalmusik und Solokompositionen.
Neben ihrer Tätigkeit als Komponistin war sie jahrelang Pianistin des Lipatti Trios und lehrte an den Musikhochschulen in Stuttgart und Rostock. Seit dem Jahr 2000 hat sie eine Professur am Mozarteum in Salzburg inne. Im Mai wurde in Düsseldorf Hölszkys Ballett "Deep Field" uraufgeführt und im Juni am Mannheimer Nationaltheater ihre sechste Oper mit dem Titel "Böse Geister".