Nasceu em 1935 em Belgrado, Sérvia. Diplomou-se no curso de Arquitectura, pela Faculdade de Arquitetura da Universidade de Belgrado e entre 1983 e 2000 lecionou Pintura e Desenho na École Nationale Supérieure des Beaux Arts de Paris.

Viveu e trabalhou em Paris desde 1966 e foi membro da Academia Francesa de Belas Artes e da Academia Sérvia para as Ciências e Artes, desde 1984.

Foi homenageado com a mais alta condecoração francesa no campo da cultura e da arte, Commandeur dans l ' Ordre des Arts et des Lettres.

Tendo realizado inúmeras exposições por todo o mundo, Velickovic demonstrou nos seus trabalhos mais recentes, uma acutilante relação com a condição humana e com a realidade mundial. Como o próprio chegou a referir, "sempre pintei o que o homem era capaz de fazer ao homem".

A expressividade na sua obra é conseguida através da representação de situações dramáticas, de corpos em tensão realizados com um desenho rápido e espontâneo onde a cor – ou a sua ausência – assume grande importância.

Ganhou o primeiro prémio de pintura na Bienal de Paris, em 1965 e em 1972 representou a Jugoslávia na Bienal de Veneza.

O seu trabalho está representado no Centro George Pompidou em França, no Museu de Arte Moderna nos EUA, entre outras importantes coleções.

Faleceu a 29 de Agosto de 2019, na Croácia.