Goldstein, born Rebecca Newberger, grew up in White Plains, New York, and did her undergraduate work at Barnard College. She was born into an Orthodox Jewish family. She has one older brother who is an Orthodox Rabbi and a younger sister. After earning her Ph.D. from Princeton University, she returned to Barnard to teach courses in various philosophical studies. There she published her first novel, The Mind-Body Problem (1983), a serio-comic tale of the conflict between emotion and intelligence, combined with an examination of Jewish tradition and identity. Goldstein said she wrote the book to "...insert 'real life' intimately into the intellectual struggle. In short I wanted to write a philosophically motivated novel."

Her second novel, The Late-Summer Passion of a Woman of Mind (1989), was also set in academia, though with a far darker tone. Her third novel, The Dark Sister (1993), was something of a departure: a postmodern fictionalization of family and professional issues in the life of William James. Mazel followed in 1995. Properties of Light (2000) is a ghost story about love, betrayal, and quantum physics.Her latest novel is 36 Arguments for the Existence of God: A Work of Fiction (2010). Goldstein has published a collection of short stories, Strange Attractors (1993), that also treated "interactions of thought and feeling," to quote the cover jacket.

Recently Goldstein has turned to biography with her books Incompleteness: The Proof and Paradox of Kurt Gödel (2005) and Betraying Spinoza: The Renegade Jew Who Gave Us Modernity (2006). The books reflect her continuing interests in the relationship between the life of the mind and the demands of everyday existence, and in Jewish perspectives and history.

In addition to Barnard, Goldstein has taught at Columbia and Rutgers. She has been a visiting scholar at Brandeis University, and taught for five years as a visiting professor in the Department of Philosophy at Trinity College in Hartford, Connecticut.

Goldstein lives in Boston and Truro. She divorced her first husband, physicist Sheldon Goldstein, and married [1] Harvard cognitive psychologist Steven Pinker. She is the mother of the novelist Yael Goldstein Love and the poet Danielle Blau.