Kada se devedesetih godina na sceni pojavila pjevačica Vukica Veljović, pažnju je prije svega privukla atraktivnim izgledom i crvenom bojom kose, a mnogi su joj predviđali dugu i uspešnu karijeru. Ipak, stvarnost je bila drugačija!
Za pjevačicu Vukicu Veljković kažu da je bila dobar čovjek, energična i nasmijana, a njeni najveći hitovi su bili "Crnooki đavole", "Suzama" i "Luda noć". Iako je na muzičkoj sceni bila svega nekoliko godina, stekla je velike simpatije publike, te postala i jedna od najtraženijih pjevačica tih godina.
Crvenokosa ljepotica rođena je u Ulcinju, a javnost je bila u šoku kada je saznala da je umrla u 39. godini u Novom Sadu. Iako je bila izuzetno kratko na sceni, bila je veoma tražena. U svojoj karijeri snimila je tri albuma i sva tri izdala za produkcijsku kuću PGP-RTS.
Kako se piše, od njene smrti, pa sve do danas niko od kolega sa kojima je bila prijateljica nije se udostojio da je spomene ili da negde zapeva neki njen hit. Imala je brojne nastupe, gostovala u televizijskim emisijama, a u tim prilikama je govorila isključivo o svom muzičkom radu, privatan život držala je isključivo za sebe.
Vukica je živjela u Novom Sadu, gdje je i sahranjena na Novom groblju, a ispod mermerne ploče sa njenim prepoznatljivim likom u dnu se nalazi lastavica sa kljunom na gramofonskoj ploči i gramofonu.
Ono što se 1996. godine navodilo je da je uzrok smrti nepoznat, a iza sebe je ostavila sina Uroša i supruga.