Wallace’ jüngerer Sohn Chris ist ebenfalls Journalist von Beruf. Sein älterer Sohn Peter verstarb im Alter von 19 Jahren nach einem sehr unglücklichen Bergsteigerunfall in Griechenland. Nach diesem schweren Verlust litt Wallace viele Jahre lang unter Depressionen. Wallace hielt seine Depression geheim, bis sie in einem Interview enthüllt wurde. Er unterzog sich auch einer dreifachen Bypass-Operation und ließ sich einen Herzschrittmacher einsetzen. Mit den Jahren verschlechterte sich sein Gesundheitszustand, aber er war immer gut gelaunt.
Er hatte sechzig blühende Jahre in seiner Karriere. Mike interviewte eine Vielzahl bekannter Persönlichkeiten. Wallace war einer der ersten Reporter von CBS’ 60 Minutes, die 1968 debütierten. Er beendete seine reguläre Vollzeittätigkeit als Korrespondent im Jahr 2006, trat aber noch bis 2008 gelegentlich auf.
Wallace starb 2012 im Alter von 93 Jahren in seinem Haus in New Canaan, Connecticut. Dank seines immensen Beitrags in seinem Beruf besaß er ein Nettovermögen von 21 Millionen Dollar. Er war stolzer Besitzer von 21 Emmy Awards, drei Peabodys und vielen weiteren Auszeichnungen.
