L'obra d'Auster rep influències d'autors com Tom Wolfe, Raymond Chandler, Dashiell Hammett o Samuel Beckett. Combina temes propers a la filosofia i l'existencialisme amb trames, a vegades, properes al realisme màgic; ficció original que barreja realisme i fantasia, allò normal amb allò iincreible, i, com a base, escenes quotidianes en clau d'atzar.