Hijo de inmigrantes polacos creció en Brooklyn, Nueva York, e hizo su debut en Broadway en 1945 y comenzó su carrera cinematográfica después de 10 años de actuar en teatro.
Durante un tiempo se especializó en roles de villanos pero también fue muy exitoso en comedias ligeras, señala la BBC.
Pero quizás será mejor recordado por su participación en varias películas emblemáticas como Los Siete Magníficos, La conquista del oeste o El Padrino III.
Uno de sus personajes más conocidos fue el del bandido Tuco en la película El Bueno, el Malo y el Feo, donde actúo junto a Clint Eastwood.
Los fanáticos del western lo recordarán sin duda por su papel del jefe Calvera en Los Siete Magníficos. En el 2011 recibió un Oscar honorario, allí Wallach se describió como “el camaleón por excelencia”.
Wallach siguió actuando en películas y se mantuvo activo hasta cumplidos sus 90 años. Su última gran aparición en la pantalla grande fue en Wall Street 2, en 2010.
Su hija Katherine confirmó su muerte al periódico New York Times.