1963'te Buenos Aires'te doğdu. Babası, Macar şair ve psikanalist Bela Andahazi'ydi. İlk öykülerini, askerî diktatörlük döneminde, okuldan kaçarak kitabevlerine ve barlara uğradığı günlerde kaleme aldı. Buenos Aires Üniversitesi Psikoloji Bölümü'nü bitirdikten sonra bir süre psikanaliz üzerine çalıştı. 1990'lı yıllarda öyküleri çeşitli ödüllere değer görüldü. 1997'de yayımlanan Anatomist adlı romanı büyük ilgi gördü ve otuzdan fazla dile çevrildi. 2000'de yayımlanan El principe adlı romanında büyülü gerçekçilik geleneğinden esinlendi. 2002'de çıkan El secreto de los flamencos adlı romanı, Rönesans döneminde geçen ve resim sanatında perspektifin matematiksel sırrını ve renklerin gizemini konu olan bir yapıttı. 2004'te yayımlanan Gölgedeki Gezgin'i, ertesi yıl Ortaçağ Fransa'sında geçen La ciudad de los herejes izledi. 2006'da, El conquistador adlı romanıyla Planeta Ödülü'nü kazandı. 2008'de, Historia sexual de los argentinos (Arjantinlilerin Cinsel Tarihi) adlı incelemesinin ilk cildini yayımladı.