Наибольшую популярность ему принесли роли в знаменитых вестернах "Хороший, плохой, злой" и "Великолепная семерка", а также в третьей части саги "Крестный отец". Уоллак удостоен премий Emmy и BAFTA, а также почетного "Оскара" за достижения на протяжении всей кинокарьеры.