Nenad Veličković è nato il 2 maggio del 1962 a Sarajevo, in Bosnia & Erzegovina, dove è stato allevato ed educato. Nel 1986 si laurea presso l'Università di Sarajevo in Letteratura jugoslava.
A partire dalla fine degli anni Ottanta scrive sceneggiature, testi teatrali, commedie, romanzi, racconti.
Nel 1992, quando la guerra scoppiò in Bosnia, si è unito l'esercito regolare governo bosniaco e ha partecipato alla difesa di Sarajevo assediata (1992-1996).
Dopo la guerra rimase a Sarajevo dove vive tuttora.
Ha vinto molti premi per la sua opera letteraria nei paesi della ex Jugoslavia.
I suoi libri sono stati tradotti in inglese, tedesco, italiano, polacco, bulgaro, ungherese, sloveno, macedone (il suo libro 'Lodgers' è stato un bestseller in Croazia, Serbia e Bosnia e, oltre l'inglese, è stato tradotto in cinque lingue).