Baton Rouge, Louisiana'da doğdu, Louisiana Eyalet Üniversitesi'nde okudu. Üniversitesi ve Carnegie Teknoloji Enstitüsü'nden mezun oldu. İkinci Dünya Savaşı sırasında Donanmada görev yaptı. Kariyerine New York'ta başladı. Broadway'deki ilk çıkışına kadar bölgesel ve Off-Broadway Tiyatrosu müzikali, "Candide" 1956'da. Edmonds'ın sahne rolü "The Importance of Being Earnest" ve ona eşlik eden albümdeki çalışmaları onu televizyon rolleri. Baton'da yaşayan kardeşi Walter Jr. Rouge. Tek kız kardeşi Alma Edmonds Fritchie 2006 yılında vefat etmiştir.