Nació en Bogotá (1965). Estudió Literatura en la Universidad Javeriana de Bogotá y es licenciado en Filología Hispánica por la Universidad Complutense de Madrid.
En París cursó estudios de Literatura en la Universidad de la Sorbona. Debutó como novelista con Páginas de vuelta (1995). Perder es cuestión de método (1997) le
mereció el gran reconocimiento de la crítica internacional y fue llevada al cine. Vida feliz de un joven llamado Esteban (2000) aumentó el prestigio del autor en Europa y América Latina. Luego vino su novela Los impostores (2002) y en 2005, El síndrome de Ulises, que ha recibido los mejores comentarios de la crítica en los muchos países donde se conoce su obra. Es autor del libro de viajes Octubre en Pekín (2001), del volumen de cuentos El cerco de Bogotá (2004) y de la novela breve Hotel Pekín (2008). Sus libros están traducidos a dieciséis idiomas. Ha participado en varias antologías de narrativa latinoamericana, como McOndo, Líneas aéreas y Cuentos caníbales. Como periodista, trabajó en la redacción América Latina de Radio Francia Internacional, en París. Ha sido colaborador de las revistas Planeta Humano, GQ, Perfiles, Playboy, Soho, Internazionale, y fue corresponsal del periódico El Tiempo en Francia e Italia. También ha sido columnista de las revistas Cromos y Cambio. Actualmente reside en Nueva Delhi.