پل آستر علاوه بر کتابهایی، چون «سه گانه نیویورک»، فیلمنامه نویس «دود» وین وانگ و کارگردان فیلم «لولو روی پل» بود.
آستر با انتشار اولین کتابش با عنوان «اختراع انزوا» با تحسین منتقدان روبه رو شد.
جایگاه او به عنوان یکی از برجستهترین نویسندگان آمریکایی با مجموعهای از سه داستان مرتبط با هم که به عنوان «سهگانه نیویورک» منتشر شد، تثبیت شد. این ۳ کتاب شامل «شهر شیشه ای» (۱۹۸۵)، «ارواح» (۱۹۸۶) و «اتاق قفل شده» (۱۹۸۶) هستند. کتابهای سهگانه برای پرداختن به پرسشهای اگزیستانسیال، با موضوع رمان پلیسی بازی میکنند.]
جویس کارول اوتس، رماننویس، در سال ۲۰۱۰ نوشت، آستر برای «داستانهای پست مدرنیستی بسیار شیک و معماییاش که در آن راویها بندرت قابل اعتماد هستند و بستر داستان دایم در حال تغییر است، شناخته شد».
داستانهای او اغلب با مضامین تصادف، شانس و سرنوشت بازی میکنند. بسیاری از قهرمانان او خود نویسنده هستند و مجموعه آثار او خودارجاعی است و شخصیتهایی از رمانهای اولیه دوباره در رمانهای بعدی ظاهر میشوند.
منتقد مایکل دیردا درباره آثار آستر مینویسد: از زمان «شهر شیشهای»، اولین جلد از سهگانهاش در نیویورک، آستر سبکی شفاف و اعترافی را به کمال رساند، سپس از آن برای نشان دادن قهرمانان سرگردان در دنیایی به ظاهر آشنا استفاده کرد که به تدریج با تهدیدهای مبهم و توهم احتمالی، مملو از ناراحتی فزاینده میشوند.
آستر خالق ۱۸ رمان بود که از این میان چندین عنوان به فیلم تبدیل شده اند که «موسیقی شانس» از آن جمله است.
او بعدها خودش فیلمنامههایی نوشت که با فیلمنامه «دود» (۱۹۹۵) با بازی هاروی کایتل، ویلیام هرت و جیانکارلو اسپوزیتو شروع شد. وی با این فیلمنامه جایزه معتبر ایندپندنت اسپرایت را برای بهترین فیلمنامه اول کسب کرد.
همکاری او با وانگ ادامه پیدا کرد و این دو به طور مشترک دنبالهای به نام «آبی در چهره» را کارگردانی کردند که دوباره کایتل و اسپوزیتو به همراه لو رید، میرا سوروینو و مدونا در آن بازی کردند. آستر در نوشتن فیلمنامه «مرکز جهان» اثر وانگ نیز نقش دارد.
سال ۱۹۹۸، آستر همراه کایتل، سوروینو و ریچارد ادسون فیلمنامه «لولو روی پل» را نوشت و کارگردانی کرد. او سال ۲۰۰۷ در فیلم «زندگی درونی مارتین فراست» با بازی دیوید تیولیس، ایرنه جاکوب و مایکل ایمپریولی بار دیگر همین وظیفه را انجام داد.
رمان «۴۳۲۱» آستر در سال ۲۰۱۷ در فهرست نهایی جایزه من بوکر قرار گرفت.