Nata a Manhattan e cresciuta a Long Island, Krauss ha pubblicato il suo primo romanzo, Un uomo sulla soglia, che affronta i temi della memoria e della storia personale, nel 2002, incontrando un grande favore di pubblico e di critica e venendo selezionato per il Los Angeles Times Book Award. Il suo secondo libro, La storia dell'amore, è uscito nel 2005 e incrocia le storie di un sopravvissuto dell'Olocausto, di un manoscritto perduto e di una giovane che ha appena perso il padre. Da questo romanzo è stato tratto un film, diretto dal regista francese Radu Mihaileanu nel 2016. Nel suo terzo libro, intitolato la Grande casa e pubblicato nel 2010, finalista del National Book Award e dell'Orange Prize nel 2011, Krauss racconta di tre personaggi legati tra loro attraverso una scrivania che esercita un misterioso potere su chi la possiede o su chi la regala. Nel 2017 è uscito il suo ultimo libro: Selva oscura.