Vesna Petkovic stammt aus Niš, Südserbien. Sie wuchs in einem Umfeld auf, das förmlich getränkt war mit Musik – vor allem traditioneller und volkstümlicher Musik. Ihr Vater war Gitarrist und Sänger, ihre Mutter Tänzerin in diversen Folklore-Ensembles. Obwohl Vesnas Liebe zur traditionellen Musik nie verlosch, emanzipierte sie sich zunächst von dieser und trat ihre professionelle Karriere als Rhythm-&-Blues-Sängerin an. Es folgten Auftritte bei diversen Rock- und Jazzbands, bei Festivals sowie Fernseh- und Studioaufnahmen.
1996 zog Vesna Petkovic nach Graz, wo sie an der Universität für Musik und Darstellende Kunst das Studium des Jazzgesangs wählte, das sie in der Klasse des weltberühmten Sängers Mark Murphy abschloss.Ihr Bühnendebüt als Musicalsängerin gab sie in Sergei Dreznins „Romeo & Juliet in Sarajevo“ (Ensemble Theater Wien, 1997), wo sie Nataša Mirkovic De Ro kennen lernte. Es folgten Auftritte in „Hair“ und „Black Rider“ (der inoffiziellen Geburt des Sandy Lopicic Orkestars). Ihre Stammband war das Jazzquartett „Inner Urge“, oft tritt sie auch mit dem Sandy- Lopicic-Ableger „Sandala Orkestar“ auf. Besucher des Porgy & Bess erinnern sich auch noch an ihre Interpretationen der Songs von Joni Mitchell.