[4]​ En 1957, ambos abandonaron el grupo para formar su propio acto escénico, Nichols and May, en la ciudad de Nueva York.

Juntos se convirtieron en una inspiración para muchos comediantes más jóvenes, incluyendo a Lily Tomlin y Steve Martin.

Gerald Nachman señaló que "Nichols y May son quizás los más extrañados entre todos los comediantes satíricos de su época".

Su trabajo como guionista ha sido nominado dos veces al Premio Óscar, por Heaven Can Wait (1978) y Primary Colors (1998).

Su última película, Ishtar, protagonizada por Dustin Hoffman, Warren Beatty e Isabelle Adjani, se enfocó en dos músicos fallidos que vagan por Marruecos.