Auster urodził się w rodzinie żydowskiej, jego przodkowie do USA przyjechali z terenów Polski. W 1970 ukończył Columbia University, przez pewien czas pracował jako marynarz na statku handlowym, mieszkał w Paryżu. Do Stanów wrócił w 1974.
Tłumaczył francuskich poetów, prowadził kursy przekładu, a karierę pisarską zaczynał od tomów poezji i twórczości eseistycznej. Pierwszą swą powieść (kryminał Nieczyste zagranie) opublikował pod pseudonimem Paul Benjamin (Benjamin to jego drugie imię)
Auster jest twórcą nieodłącznie związanym z Nowym Jorkiem, miasto to stanowi tło większości jego dzieł. Przy konstruowaniu swoich utworów pisarz często korzysta ze schematu i kryminalnej, wykorzystuje go jednak w sposób pastiszowy i postmodernistyczny. Przez niektórych krytyków jest uważany za jednego z najważniejszych żyjących amerykańskich pisarzy.
Fot. autorstwa David Shankbone - Shankbone, CC BY 3.0, https://commons.wikimedia.org/w/index.php?curid=11596961; źródło: https://pl.wikipedia.org/wiki/Paul_Auster