Nasceu em Baton Rouge, Louisiana, e estudou na Louisiana State University e no Carnegie Institute of Technology. Durante a Segunda Guerra Mundial, ele serviu na Marinha. Sua carreira começou em Nova York, atuando em teatros regionais e off-Broadway até sua estréia na Broadway no musical "Candide" em 1956. O papel de Edmonds no palco "The Importance of Being Earnest" e seu trabalho no álbum que o acompanhou o levaram para papéis na televisão. Ele deixa seu irmão, Walter Jr. de Baton Rouge. Sua única irmã, Alma Edmonds Fritchie, faleceu em 2006.
