Kada se pojavila na muzičkoj sceni, Vukica Veljović privukla je pažnju ne samo svojim pesmama već i upečatljivim izgledom, posebno crvenom bojom kose. Mnogi su u njoj videli veliki potencijal, a njena karijera ostavila je trag kroz nekoliko zapaženih hitova.
Izdala je tri albuma, a publika je naročito zapamtila pesme poput „Suzama“, „Crnooki đavole“ i „Luda noć“. Uprkos obećavajućem muzičkom putu, njena karijera prekinuta je iznenadnom smrću 1996. godine u Novom Sadu, gde je i sahranjena.
O privatnom životu Vukice Veljović malo se znalo, jer je u javnosti govorila uglavnom o svojoj muzici. Ljudi koji su je poznavali opisuju je kao osobu toplog srca, a posebno je bila posvećena svom sinu Urošu.
Njeno poslednje počivalište nalazi se na Novom groblju u Novom Sadu. Spomenik sadrži njen lik u mermeru, a u donjem delu nalazi se umetnička figura lastavice sa kljunom na gramofonskoj ploči – simbol koji podseća na njen doprinos muzičkoj sceni.
Iako danas ređe spominjana, pesme Vukice Veljović ostaju deo muzičke baštine i sećanja onih koji su pratili njen rad.
