Paul Auster uważany jest za jednego z najwybitniejszych żyjących amerykańskich pisarzy. Debiutował w 1982 r. dwoma autobiograficznymi esejami zebranymi w tomie "Wynaleźć samotność". Prawdziwą popularność zapewnił sobie jednak, publikując trzy luźno powiązane ze sobą opowiadania kryminalne wydane jako "Trylogia nowojorska". Późniejsze jego powieści zdominował temat poszukiwania tożsamości i sensu życia; wiele z nich koncentruje się na roli przypadku i zbiegów okoliczności (np. wydana w 1990 r. "Muzyka przypadku").

Paul Auster jest również autorem kilku scenariuszy, np. do filmów "Dym" i "Brooklyn Boogie", które następnie reżyserował wspólnie z Wayne'em Wangiem. Zajmuje się też tłumaczeniami na język angielski literatury francuskiej.