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 (RFI) de 1993 hasta 1997 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.

Ha participado en varias antologías de narradores latinoamericanos. En octubre de 2001 publicó Octubre en Pekín, y en 2003 la novela Los impostores, traducida a dieciséis idiomas. El síndrome de Ulises fue finalista del premio Rómulo Gallegos 2007 y en 2009 ganó el V Premio de novela La Otra Orilla. Ha sido diplomático en la Delegación de Colombia ante la UNESCO y en la embajada en India. Actualmente vive en Nueva Delhi.