Con sus ojos saltones, sus expresiones y su mostacho, Colonna era conocido por cantar a voz en grito "con un aullido cómico," según el autor de Raised on Radio, Gerald Nachman, y por su latiguillo "Who's Yehoodi?

Fred Allen, entonces en la CBS, dio a Colonna pequeños espacios como invitado, y una década más tarde se sumó a la banda de John Scott Trotter para actuar en el programa de Bing Crosby Kraft Music Hall.

Colonna se sumó a la American Society of Composers, Authors and Publishers en 1956, pues fue compositor de diversos temas, entre ellos "At Dusk", "I Came to Say Goodbye", "Sleighbells in the Sky" y "Take Your Time."

También presentó su propia serie televisiva, The Jerry Colonna Show, que se emitió una única temporada.

Además, presentó el episodio "Revenge with Music", del programa The Colgate Comedy Hour, en 1954.

Dentro de su trabajo televisivo se encuentran sus intervenciones como presentador o como actor en las producciones Super Circus (1955-56), The Gale Storm Show (1959), el episodio Babes in Toyland de la serie Shirley Temple's Storybook en 1960, y un papel como Dr. Mann en "Don't Look a Gift Horse in the Mouth," un episodio de 1966 del programa The Monkees.