Karaktärsskådespelare Wallach - som började sin filmkarriär 1956 efter 10 år på scenen - beundrades för sitt breda utbud i en karriär som sträcker sig över sex decennier.
Hans porträttering av bandithövdingen Calvera i The Magnificent Seven betraktades av många som hans definitiva roll.
När han 2011 fick en honorär Oscar beskrevs han som en "kvintessentiell kameleont".
Även om han aldrig var nominerad till en Oscar under sin 60-åriga karriär belönade akademin honom 2011 för att han "fortfarande bebodde ett brett spektrum av karaktärer, samtidigt som han satte sin oefterhärmliga stämpel på varje roll".
Hans filmer inkluderade de klassiska westerns How the West was Won och The Misfits.
Tydligen mest känd för sina skurkar, gjorde han ett bestående intryck som Tuco mittemot Clint Eastwood, i Sergio Leones 1966 spaghetti western The Good, the Bad och the Ugly.
Flera år senare sa Wallach att främlingar skulle känna igen honom och börja vissla på den distinkta temalåten.
"Som skådespelare har jag spelat fler banditer, tjuvar, krigsherrar, ofredare och maffiaker än du kan skaka en pinne på," Hollywood Reportern citerade honom som säger.
Han var också framgångsrik i ljus komedi och dök upp i många TV-program, inklusive spela Mr Freeze för en trollformel i 1960-talet Batman TV-serie.
Den veteran stjärnan fortsatte att göra filmer till sin 90-talet, gör sin sista stora skärm framträdande i Wall Street: Pengar sover aldrig 2010.
Hans död bekräftades av hans dotter Katherine i New York Times.
Wallach föddes den 7 december 1915 i Brooklyn för polska judiska invandrare.
Han utexaminerades från University of Texas och hade till en början för avsikt att bli lärare.
Men hans fokus skiftade till skådespeleri, och efter att ha tjänat i andra världskriget studerade han på skådespelarstudion, där han blev en metodutövare.
Han dök först upp på New York-scenen 1945, där han träffade sin fru Anne Jackson, som han var gift med i 65 år.
Wallach gjorde sin Londondebut 1954 med The Teahouse of the August Moon.
Hans filmdebut kom två år senare och spelade en skrupelfri förförare i Baby Doll.
Rollen gav honom en Golden Globe-nominering för bäst stödjande skådespelare och ett Bafta-pris för de mest lovande nykomlingarna.
Men teatern förblev Wallachs första kärlek. "För skådespelare är filmer ett medel för att nå ett mål", berättade han för New York Times 1973.
''Jag går och får på en häst i Spanien i 10 veckor, och jag har tillräckligt med kudde för att komma tillbaka och göra en pjäs.'
Han blev ett hemnamn som Calvera 1960-talet The Magnificent Seven, tillsammans med Yul Brynner, Steve McQueen, Charles Bronson och James Coburn.
Han fortsatte att tjäna en Emmy 1967 för sin stödjande tur i dramat Poppies Are Also Flowers, och plockade upp fyra ytterligare nomineringar - senast för sina gäst turer i Studio 60 på Sunset Strip (2007) och Syster Jackie (2010).
Andra framträdande roller kom i How the West Won, Mystic River, The Holiday, Lord Jim och The Godfather: Del III, spelar en illa lottad Mafioso.
Frågade om eventuell pension berättade han för Times 1997: ''Vad ska jag annars göra? Jag älskar att agera."
Eli Wallach, vars filmer inkluderade The Magnificent Seven och The Good, the Bad and the Ugly, har dött 98 år.