Bob descobriu seu talento durante a Segunda Guerra Mundial na Marinha, quando foi convidado para MC um show USO. Ele começou a escrever quando saiu do serviço militar e se tornou um escritor de gag para Milton Berle, Jack Benny e Red Skelton. Ele foi contratado pelo escritório da William Morris e se juntou a Sammy Davis Jr, com quem trabalhou por muitos anos. Ele fez um amplo trabalho em Borscht Belt e Las Vegas, em Nova York. Entre outros com quem tocou estão Frank Sinatra, Dean Martin, Robert Goulet, Judy Garland e Connie Stevens. Em 1961, a Capital Records produziu um álbum intitulado "CLoser Baby, Don't Fight It", o Sr. Melvin também fez várias aparições em programas de televisão como Gary Moore, Jackie Gleason, Hollywood Palace e Dean Martin. Ele viajou por mais de 35 anos de 1960 até o final da década de 1990, quando se aposentou. Sua frase de efeito era "Got A Minute?" Ele também era conhecido por avaliar seu público ao final de cada apresentação (65 era uma nota para passar).
