El grupo firmó finalmente con Vee-Jay, y publicaron el sencillo "For Your Precious Love" en 1958.

[6]​ Butler fue apodado "Iceman" por el disc jockey de Filadelfia, Georgie Woods, durante una actuación en dicha ciudad.

Escribió junto a Otis Redding la canción "I've Been Loving You Too Long" en 1965.

Los sencillos "He Will Break Your Heart", "Find Another Girl", "I'm A-Telling You",[4]​ "Only the Strong Survive", "Moon River", "Need To Belong", "Make It Easy on Yourself", "Let It Be Me" (con Betty Everett), "Brand New Me", "Ain't Understanding Mellow" (con Brenda Lee Eager), "Hey, Western Union Man" y "Never Give You Up" tuvieron ventas millonarias.

A partir de 1985, Butler compaginó su carrera artística con la actividad política hasta su retirada en 2018.

[6]​[8]​ Durante sus últimos años en activo, presentó en la cadena PBS varios programas especiales de televisión.

En 1991, Butler fue incluido, junto a otros miembros originales de The Impressions (Curtis Mayfield, Sam Gooden, Fred Cash, Arthur Brooks y Richard Brooks) en el Salón de la Fama del Rock and Roll.