Jako pisarz debiutował w 1997 roku. Jest autorem zbioru opowiadań „Los amantes de Todos los Santos” (2001) oraz powieści „Los informantes” (2004) i „Historia secreta de Costaguana” (2007). Druga z nich została wydana również w Polsce pt. „Sekretna historia Costaguany”. Utwór nawiązuje do twórczości Josepha Conrada. Vásquez jest także autorem biografii Conrada.