 Nichols began his career in the 1950s with the comedy improvisational troupe The Compass Players, predecessor of The Second City, in Chicago.He then teamed up with his improv partner, Elaine May, to form the comedy duo Nichols and May.Their live improv act was a hit on Broadway, and the first of their three albums won a Grammy Award.