Nació en Montevideo. Es escritor, periodista, diseñador gráfico y Licenciado en Letras. Ha ganado varios premios nacionales e internacionales entre los que se destacan el Premio Juan Rulfo de Radio Francia Internacional (Paris,1995), el Premio Lengua de Trapo de narrativa (Madrid, 2001), el Premio de Inéditos del MEC-Ministerio de Educación y Cultura (1995) y el Premio Bartolomé Hidalgo 2004. En 2008 recibió el Florencio teatral a la mejor obra de autor nacional por La memoria de Borges. En 2009 se estrenó en Buenos Aires, Madrid y Montevideo la versión fílmica de su novela El corredor nocturno, dirigida por el español Gerardo Herrero..
Su obra ha sido tema de una tesis de doctorado de la Universidad de Salamanca, escrita por el italiano Giuseppe Gatti, que fue galardonada con el Premio Extraordinario de Doctorado por dicha universidad en diciembre de 2011. En 2014 recibió el Libro de Oro de la Cámara Uruguaya del Libro por su novela El caso Bonapelch (Alfaguara, 2014) Desde diciembre de 2015, es miembro de número de la Academia Nacional de Letras del Uruguay. Integra la Real Academia Española como académico correspondiente de Uruguay. Desde 2019 es vicepresidente del Centro PEN Uruguay.