Stewart se convirtió en un cómico habitual en el Comedy Cellar, donde él era el último que actuaba cada noche.