Geboren in Sarajevo, gehört zu den aktuell bedeutendsten Schriftstellern in Bosnien-Herzegowina. Veličković, der als Herausgeber, Redakteur, Radio- und Drehbuchautor für Radio Sarajeva, TVSA, TV Sarajevo, TV BiH, Radio Beograd arbeitet und die Bücherwerkstatt OMNIBUS betreibt, spricht und schreibt eigenen Angaben zufolge weder serbisch noch bosnisch, sondern “jugoslawisch”. Veličković arbeitet als Assistent am Lehrstuhl für Jugoslawische Literatur an der Philosophischen Fakultät in Sarajevo und ist Mitglied des P.E.N. Zentrums BiH. 1995 – 1998 Dozent am Soros Media Center. Sein Roman Logiergäste erschien bei 2002 Volk & Welt. Sein Nachkriegsroman Sahib (2002) entblößt aus der Sicht eines homosexuellen britischen Soldaten, Angehöriger der Friedens- bzw. Besatzungstruppen in Bosnien-Herzegowina, die Doppelmoral und den Kolonialismus der internationalen Gemeinschaft gegenüber dem Balkan .