Nació el 3 de Mayo de 1902 en Viena, Austria , hijo de la estrella de ópera Leo Slezak ingresó al mundo del espectáculo de casualidad cuando conoció al director Michael Curtiz, quién le hizo una prueba para una parte la película “Sodom and Gomorrah” (1922).

Walter siguió trabajando y se convirtió en una estrella de Brodway en los años ´30 . Su fuerte personalidad y bien parecido en su juventud lo llevaron a convertirse en un actor de carácter quién podía interpretar desde un villano hasta un “osito de peluche” de la misma manera y credibilidad. Su debut fílmico en América fue en la película “Once Upon a Honeymoon (1942) interpretando a un nazi y tuvo un reconocimiento como un bribón en la película de Bob Hope “The Princesa and the Pirate” (1944).

Slezak apareció entre muchas otras películas en “The Fallen Sparrow” (1943), “Lifeboat” (1944), “Cornered”(1945), “Sinbad the Sailor” (1947), “The Pirate” (1948), “The Inspector General” (1949), “Bedtime for Bonzo”, “People Will Talk” (ambas en 1951), “Call Me Madam” (1953), “The Miracle” (1959), “The Wonderful World of the Brothers Grimm” (1962), “Emil and the Detectives” (1964), y “Treasure Island” (1972

En 1955 ganó un premio Tony por su interpretación en la producción de Broadway “Fanny," y llegó a cantar en la Ópera Metropolitana. Su autobiografía, "What Time's the Next Swan?" se publicó en 1962. Su hija Erika se hizo conocida en la televisión actuando en novelas.

Se suicidó el 21 de Abril de 1983 en Flower Hill, New York .