Nasce a Belgrado nel 1935. Nonostante gli studi in architettura si appassiona all’arte ed espone nella sua prima personale al Museo d’Arte Moderna di Belgrado nel 1963. Dal 1966 è a Parigi dove viene presentato al grande pubblico l’anno seguente, alla Galerie du Dragon consacrandolo come pioniere della figurazione narrativa. Dal 1983 al 2000 l’artista è professore presso l'École Nationale Supérieure des Beaux-Arts di Parigi. Velickovic è noto per i suoi dipinti intensi e drammatici che esplorano temi di sofferenza, violenza e disperazione esistenziale e i suoi lavori rispecchiano esperienze personali e abbracciano diverse culture europee.