Nasceu em 1935 em Belgrado, Sérvia. Licenciou-se em Arquitetura, 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 o ano de 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 no seu trabalho, ter uma acutilante perceção sobre a condição humana e 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 foi conseguida através da representação de situações dramáticas, de corpos em tensão realizados com um desenho rápido e, aparentemente 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.