برودواي
أسس في أواخر الخمسينات من القرن الماضي مع إلين ماي فرقة كوميديا واستطاعا من خلال برامجهم الوصول إلى برودواي. في عام 1961 انفصلا، لكن نيكولز بقي في برودواي يعمل كمؤلف ومخرج.