En 1963, Pryor se mudó a la ciudad de Nueva York y comenzó a actuar regularmente en clubes junto a artistas como Bob Dylan y Woody Allen .