Während seiner jahrzehntelangen Karriere interviewte Wallace fast alle US-Präsidenten des vergangenen halben Jahrhunderts. Selbst der iranische Präsident Mahmud Ahmadinedschad stellte sich seinen Fragen.
Sein hartnäckiger Fragestil brachte Wallace 21 Emmys und viele weitere Auszeichnungen ein. 2006 zog er sich aus der täglichen Arbeit für das Programm zurück, arbeitet aber noch bis 2008 gelegentlich dafür. Nach CBS-Angaben starb Wallace bereits am Samstag in New Canaan (US-Staat Connecticut) im Kreis seiner Familie.