Остер је био познат по веома стилизованој, чудно загонетној постмодернистичкој фикцији. Био је и сценариста, редитељ и преводилац.
Пол Бењамин Остер рођен је у Њуарку (Њу Џерзи), у јеврејској породици. Дипломирао је 1970. на Универзитету Колумбија, након чега се преселио у Париз, где је радио као преводилац француске књижевности, а потом се вратио у САД.