อีไล วอลเลช เข้าวงการมานานกว่า 6 ทศวรรษแล้ว และคว้ารางวัลและคำวิจารณ์ชื่นชมมามากมายจากผลงานภาพยนตร์และละครเวที วอลเลชเคยรับใช้ชาติด้วยการเป็นทหารสังกัดหน่วยแพทย์ในระหว่างสงครามโลกครั้งที่ 2 หลังจากลาออกจากการเป็นทหารแล้ว วอลเลชหันมาทำงานด้านการแสดงโดยประเดิมแสดงละครเวทีบรอดเวย์เรื่อง Skydrift ในปี 1945 หลังจากนั้นมีผลงานเป็นละครเวทีที่ได้รับคำชมมากมาย
สำหรับผลงานภาพยนตร์เริ่มมีชื่อเสียงจากภาพยนตร์เรื่อง Baby Doll (1956) ภาพยนตร์ที่ดัดแปลงมาจากเรื่องสั้นของเทนเนสซี วิลเลี่ยมส์ ผลงานหลังจากนั้นของวอลเลช ได้แก่ ภาพยนตร์ของจอห์น สเตอร์เจส เรื่อง The Magnificent Seven (1960), The Good, The Bad and The Ugly (1966) และรับบทเป็นเพื่อนซี้ของคลาร์ก เกเบิล เรื่อง The Misfits (1961), Nuts (1987), Tough Guys (1986) และรับบทเป็นดอน แอ็ตโทเบลโล่ ในภาพยนตร์เรื่อง The Godfather III (1990) ผลงานภาพยนตร์เรื่องอื่น ๆ ของเขา ได้แก่ Lord Jim, The Moon-Spinners, How to Steal a Million, The Brain, The Deep, Cinderella Liberty, Movie, Movie, The Hunter, Girlfriends, Sam's Son, The Two Jakes, Article 99, Hollywood Mistress และ Night and the City
วอลเลชได้ร่วมงานกับเพื่อนที่คบหากันมานานอย่างผู้กำกับคลินต์ อีสต์วู้ด ในภาพยนตร์เรื่อง Mystic River (2003), The Hoax (2006) ที่แสดงนำโดยริชาร์ด เกียร์ และอัลเฟร็ด โมลิน่า และเรื่อง Mama's Boy (2006) ที่นำแสดงโดยไดแอน คีตัน และจอน ฮีเดอร์