Lethem was born in Brooklyn, New York, to Judith Frank Lethem, a political activist, and Richard Brown Lethem, an avant-garde painter [REF].
After graduating from high school, Lethem entered Bennington College in Vermont in 1982 as a prospective art student.