Die Kremserin Kreuzhuber ist in Brüssel geboren. Sie arbeitet seit rund 34 Jahren in unterschiedlichen Funktionen im internationalen Kunsthandel. Ihr Wissen erlangte sie im Geschichtestudium an der Universität Wien, durch das Studium Professional MBA für Marketing & Sales an der WU Executive Academy und durch ihre beruflichen Tätigkeiten in renommierten österreichischen Auktionshäusern. Seit 2000 ist sie selbständige Kunstmanagerin und Unternehmensberaterin. Davon führte sie zehn Jahre eine eigene Galerie in Wien. Seit 2008 arbeitet sie zudem für die österreichische Kunstdependance der Sammlung Würth, den Art Room Würth Austria.
Seit 2022 ist Kreuzhuber Gemeinderätin, 2024 wurde sie zur Vorsitzenden des Kulturausschusses der Stadt Krems gewählt.