Estudià dret al seu país i es doctorà en literatura llatinoamericana a París. Des del 1999 resideix a Barcelona. És autor de les col·leccions de relats Los amantes de Todos los Santos (2001) i Canciones para el incendio (2018, Premio Biblioteca de Narrativa Colombiana), de la biografia de Joseph Conrad El hombre de ninguna parte (2004) i dels assaigs El arte de la distorsión (2009, Premio Nacional de Periodismo Simón Bolívar 2007), La venganza como prototipo legal alrededor de la Ilíada (2011) i Viajes con un mapa en blanco (2017).
En novel·la ha publicat Los informantes (2004), Historia secreta de Costaguana (2007, premis Qwerty i Fundación Libros & Letras), El ruido de las cosas al caer (2011, premis Alfaguara i Gregor von Rezzori 2013), Las reputaciones (2013, Premio Real Academia Española i Prix Carbet des Lycéens 2016), La forma de las ruinas (2015, Premio Literário Casino da Póvoa 2018) i Volver la vista atrás (2020).
A més d’altres premis, ha estat guardonat amb el títol de cavaller de l’orde de les Arts i les Lletres (2016) i amb la Creu d’oficial de l’orde d’Isabel la Catòlica (2018).