El intérprete recibió otra candidatura a ese premio como mejor actor de reparto por su papel en La ley del silencio (1954). En ambas cintas compartió escenas con Marlon Brando.
Recordado por su rostro de facciones duras y la particular forma de su nariz, en 1988 fue elegido como presidente de la Academia de Hollywood, cargo que mantuvo durante cinco años.
Malden, protagonista también de la popular serie de televisión de los 70 Las calles de San Francisco, en la que participaba Michael Douglas, también obtuvo gran fama en EEUU como portavoz de la compañía American Express.
El actor fue el principal defensor de la entrega del Óscar de honor en 1999 al director Elia Kazan, recordado por delatar a sus compañeros durante la "caza de brujas" de los años cincuenta.
"Siempre he mirado su trabajo, no su ideología política", declaró por entonces.
El intérprete murió por causas naturales, dijo su hija Mila Doerner.
