Kad se pojavila na sceni, Vukica Veljović privukla je mnogo pažnje, i pjesmama ali i prepoznatljivom crvenom bojom kose. Predviđali joj sjajnu karijeru, a vijest da je pjevačica iznenada preminula u svom stanu u Novom Sadu šokirala je sve.
Izdala je tri albuma, a posebno su se izdvojili hitovi: 'Suzama', 'Crnooki đavole' i 'Luda noć'. Obećavajuća karijera je zaustavljena njenom iznenadnom smrću.
Svi koje su je poznavali tvrde da je bila izuzetno dobar čovjek, a o njenom privatnom životu znalo se jako malo. U medijima je govorila samo o svojim pjesmama, a centar njenog života bio je sin Uroš.
Vukica Veljović preminula je 1996. godine u Novom Sadu gdje je i pokopana na Novom groblju ispod mramorne ploče s njenim prepoznatljivim likom, a u dnu ploče se nalazi lastavica s kljunom na gramofonskoj ploči i gramofonu. Uzrok njene smrti ni danas nije otkriven. Nitko od kolega nije zapjevao nijedan njen hit nakon smrti, niti je spominju u intervjuima.
Pjevačica je potpuno zaboravljena, a njena smrt obavijena je velom tajni.