Während seiner Schulzeit war er aber auch als Sportler sehr aktiv und erfolgreich und er betätigte sich mit Baseball, Football und Basketball.

Nach der Schule reiste er nach Europa und besuchte Paris, Italien, Spanien und Dublin. Schliesslich ging er nach Paris zurück, wo er sich ab 1968 ersten Romanentwürfen widmete, daneben entstanden auch erste Drehbücher.

Er kehrte in die USA zurück und studierte dort Anglistik und Vergleichende Literaturwissenschaft, doch noch konnte er nicht als Schriftsteller seinen Lebensunterhalt bestreiten.
1970 ging er für sechs Monate als Matrose zur See und arbeitete auf einem Tanker. Nach dieser Tätigkeit begab er sich wieder nach Paris, wo er als Englischlehrer, Telefonist und Übersetzer arbeitete.

1974 ging er erneut zurück in die USA und wurde als Lehrer an der Columbia Universität engagiert. Nebenbei übersetzte er franzöische Autoren ins Englische.

Ab 1974 veröffentlichte er erste Lyriken wie "Unearth" (74), "Wall Writing" (76), "Effigies" (77) und "Fragments from Cold" (77), ehe er unter dem Pseudonym Paul Benjamin seinen ersten Roman "Squeeze Play" herausbrachte.

Ab den 80er Jahren konnte er sich als Schriftsteller langsam einen Namen machen, zu seinen Arbeiten dieser Jahre gehören "Facing the Music" (80), "The Invention of Solitude Sun" (82), "The Art of Hunger" (82), "City of Glass" (85), "Ghosts" (86), "The Locked Room" (87), "In the Country of Last Things" (87), "Disappearances" (88) und "Moon Palace" (89).

In den 90er Jahren wurde der Name Paul Auster auch in der breiten Öffentlichkeit ein Begriff, nicht zuletzt auch aufgrund des Filmes "Smoke" (95), bei dem Paul Auster nicht nur das Buch schrieb sondern auch die Regie führte.

Zu seinen literarischen Arbeiten dieser Jahre zählen "The Music of Chance" (90), "Ground Work" (90), "Leviathan" (92), "Mr. Vertigo" (94), "The Red Notebook and Other Writings" (95), "Hand to Mouth" (97), "Selected Poems" (98), "Timbuktu" (99), "The Story of My Typewriter" (01), "The Book of Illusions" (02), "Oracle Night" (03), "The Brooklyn Follies" (05), "Travels in the Scriptorium" (06), "Man in the Dark" (08), "Invisible" (09), "Sunset Park" (10) und "Winter Journal" (12).