Vásquez és autor de tres novel·les: Los informantes, Història secreta de Costaguana i El ruido de las cosas al caer.[3]
Encara que reconeix el seu deute amb Gabriel García Márquez, la seva obra és una reacció al realisme màgic; així, a propòsit d'Historia secreta de Costaguana va dir: "Vull oblidar-me de tota aquesta retòrica avorridíssima d'Amèrica Llatina com a continent màgic o meravellós. En la meva novel·la hi ha una realitat desmesurada, però el que és desmesurat en ella és la violència i la crueltat de la nostra història i de la nostra política. El que he tractat de fer és explicar el segle xix colombià en una clau radicalment diferent i em temo que oposada al que els colombians han pogut llegir fins ara".[4]
Vásquez col·labora en diverses revistes i suplements culturals; i escriu assajos i articles setmanals al periòdic colombià El Espectador. Ha traduït obres de John Hersey, Victor Hugo i Edward Morgan Forster, entre d'altres. Va formar part del jurat de 81 escriptors i crítics llatinoamericans i espanyols que en 2007 van triar per a la revista colombiana Setmana els millors 100 llibres en llengua castellana dels últims 25 anys.[5]
Obres
Los informantes, Alfaguara, 2004
Historia secreta de Costaguana Alfaguara, 2007
El ruido de las cosas al caer, Alfaguara, 2011
Las reputaciones, Alfaguara, 2013
La forma de las ruinas, Alfaguara, 2015
Conte
Los amantes de Todos los Santos, Alfaguara, 2001.
Biografia
Joseph Conrad: l'home de cap part, Panamericana, 2004
Assaig
El arte de la distorsión, Alfaguara, 2009
Premis i guardons
Finalista del Independent Foreign Fiction Prize a Regne Unit amb Los informantes
Premi Qwerty al millor llibre de narrativa en castellà (Barcelona) per Història secreta de Costaguana
Premio Fundació Llibres & Lletres al millor llibre de ficció (Bogotà) 2007 per Història secreta de Costaguana