Frey erlernte nach der Schule zunächst den Beruf Hotelkauffrau. Mit 15 Jahren erschien ihre erste CD. 1994 nahm sie für Österreich am Eurovision Song Contest in Dublin teil. Mit ihrem Titel "Für den Frieden der Welt", der von Brunner &amp; Brunner komponiert wurde, belegte sie den 17. Platz. Dies war der Start ihrer Karriere als Sängerin.