Velibor Čolić nació en 1964 en la pequeña ciudad de Modriča (Bosnia), donde fueron reducidos a cenizas su casa y sus manuscritos durante la Guerra de los Balcanes.
Alistado en el ejército bosnio, desertó en mayo de 1992 y fue hecho prisionero; sin embargo, logró escapar y se refugió en Francia, donde vive actualmente.
En 1994 la editorial francesa Le Serpent à Plumes publicó su extraordinario primer libro, Los bosnios (Periférica, 2013), al que siguieron, entre otros, La Vie fantasmagoriquement brève et étrange d’Amedeo Modigliani (1995), La Chronique des oubliés (1996), Mother funker (2001), Perdido (2005), Archanges (2008), Jésus et Tito (2010, Prix Littéraire des Jeunes Européens 2011), Ederlezi (2014) o Sarajevo ómnibus (2012).