Né le 11 août 1935 à Belgrade, il apparaît dans les années 60 comme un des artistes les plus importants du mouvement de la Figuration narrative.

Son oeuvre est toute habitée d'un univers tragique marqué avec des toiles fortes, où le noir, le gris et le rouge dépeignent sur des paysages désolés et des horizons bouchés, l'agressivité de l'homme contre l'homme : corps rongés par des rats, pendus becquetés par des corbeaux, vastes paysages désolés de champs de bataille, femmes écartelées accouchant de monstres.

Vladimir Velickovic a été marqué par les horreurs de la Seconde guerre mondiale, puis par celles de l'explosion de la Yougoslavie dans les années 90.

Il avait fait sa première exposition personnelle à Belgrade en 1963 et avait obtenu le prix de peinture de la Biennale de Paris en 1965, ville où il s'était installé l'année suivante.

En 2007, il était nommé commissaire du Pavillon de la Serbie à la Biennale de Venise.

A partir de 1983, il devait enseigner pendant dix-huit ans à l'École nationale supérieure des Beaux-Arts de Paris. Il a été le premier artiste franco-serbe élu membre de l'Académie des beaux-arts, au fauteuil de Bernard Buffet en 2005. Il en était un des membres les plus actifs.