Né en 1935 à Belgrade.

En 1960, Vladimir Veličković sort diplômé de la faculté d’architecture de Belgrade. Il se destine en fait à la peinture et, en 1962-1963, travaille dans l’atelier de Krsto Hegedušić à Zagreb. Il réalise sa première exposition personnelle en 1963.
Après son prix de la Biennale de Paris, en 1965, il s’y installe l’année suivante ; il vit encore aujourd’hui en région parisienne, à Arcueil.

Il est avec Dado et Ljuba Popović, artistes de la même génération, l’un des trois principaux peintres yougoslaves à être venus en France. Il est révélé au grand public en 1967 avec une exposition à la galerie du Dragon à Paris et devient associé au mouvement de la figuration narrative.