Con catorce años King interpretó "Brother, Can You Spare A Dime" en el programa radiofónico Major Bowes Original Amateur Hour.

Con quince años dejó la high school a fin de interpretar comedia en el Hotel Gradus en las Montañas Catskill.

Dado que los estadounidenses vivían cada vez más en suburbios, las interpretaciones de King ganaron la aceptación del público.

El humorista estrenó para celebridades tales como Judy Garland, Patti Page, Nat King Cole, Billy Eckstine, Lena Horne y Tony Martin.

Cuando Martin fue elegido para intervenir en la película Hit the Deck, sugirió que King hiciera un papel, resultando así su primera actuación cinematográfica.

King finalmente pudo abarcar un mayor registro y se hizo un nombre en una gran variedad de títulos.

Lumet más tarde lo eligió para el papel principal de Just Tell Me What You Want (1980), una provocativa comedia junto a Ali MacGraw.

Tuvo otro papel importante en Memories of Me (1988), interpretando al padre Billy Crystal afectado por una enfermedad terminal.