A lo largo de su carrera, recibió múltiples reconocimientos por sus logros artísticos, entre ellos dos premios Óscar —al por su trabajo en "On the Waterfront" en 1954 y por su actuación en "El padrino" en 1972—, dos Globo de Oro y tres BAFTA.