Veljkov studied at the elementary and secondary music school "Stanković" in Belgrade, she was taught by Richard Schwartz and later graduated with honors.
As one of the most promising students of the Belgrade Music Academy, she traveled to Paris in 1947 for training.