Estudió literatura en la Universidad Javeriana de Bogotá y se licenció en Filología hispánica en la Universidad Complutense de Madrid. Después se trasladó a París, donde estudió Literatura cubana en la Universidad de La Sorbona. En París trabajó como periodista en el Servicio América Latina de Radio Francia Internacional en programas literarios y de índole cultural a la vez que ejercía la corresponsalía de París del periódico El Tiempo, de Bogotá. Fue columnista de la revista Cromos y de la revista Cambio. Ha colaborado en revistas como Gatopardo, Planeta Humano, GQ, Perfiles, SoHo, Internazionale y en publicaciones del grupo Repubblica.

En 1995 publicó su primera novela, Páginas de vuelta, a la que siguió Perder es cuestión de método. En 2005 se estrenó su versión cinematográfica, dirigida por Sergio Cabrera, que circuló con éxito por 37 países. También es autor de  Octubre en Pekín, Los impostores, El síndrome de Ulises (finalista del premio Rómulo Gallegos 2007 y ganadora del V Premio de novela La Otra Orilla 2009).

Ha sido diplomático en la Delegación de Colombia ante la Unesco y en la Embajada en India.