Вальтер родился в Джерси-Сити , штат Нью-Джерси , в семье водителя грузовика.
Он снялся в более чем 100 фильмов и телевизионных шоу.
Он изображал Лягушку Ротшильд на ABC комедии Запада с 1981 по 1982 год. Вальтер снялся в фильмах Джонатан Демме: "Дикая штучка"(1986), "Замужем за мафией"(1988), "Молчание ягнят"(1991), "Филадельфии"(1993), "Возлюбленная"(1998), и "Маньчжурский кандидат"(2004).
Он был режиссером Дэнни ДеВито в трех фильмах: "Матильда"(1996), "Смерть Смучи"(2002) и "Дуплекс"(2003).