Frey ilk albümü, "Bloß Träume im Kopf" 'u 1993 yılında yaymlamıştır. Petra, 1994 yılında Avusturya'yı Eurovision Şarkı Yarışması'nda "Für den Frieden der Welt" adlı şarkı ile temsil etmiş, yarışmada 17. olmuştur. Petra aynı zamanda 2003'teki Ulusal finale "This Night Should Never End" adlı şarkıyla katılmış fakat temsil edememiştir. 2007 yılında, Petra "Göttlich weiblich" adlı albümü yayımlamış, ayrıca "DA Records" şirketiyle çalışmıştır. Petra Eurovision'da Avusturya'yı tekrar temsil etmek için Ulusal final'e "Send a Little Smile" adlı şarkıyla katılmış, Fakat internet oylamasında başarılı olamamıştır.