Mientras trabajaba en "Stalag 17" en Broadway, Melvin obtuvo su primer papel televisivo interpretando a Steve Henshaw en "The Phil Silvers Show".