His ascent began with spots on “The Ed Sullivan Show,” where he was known as the “crying comedian.”