Corey was influenced by Charlie Chaplin and by The Marx Brothers. He had influence Lenny Bruce, Mort Sahl, Shelley Berman, Jonathan Winters, Bob Newhart, and Tom Smothers. Lenny Bruce once said that Corey is "one of the most brilliant comedians of all time". 