Vincze az 1986-os Interpop Fesztivál első helyezettjeként tűnt fel, 1990-ig között a Napoleon Boulevard zenekar tagja volt, majd előbb Cziglán Istvánnal dolgozott duóban, ezt követően szólókarrierbe kezdett. 1986-tól négy éven át az év énekesnője volt. 1988-ban eMeRTon-díjat kapott. 1997-től a Ruttkai Éva Színház színésznője.