Wallace je v svoji dolgoletni karieri pobral 21 nagrad emmy, pet novinarskih nagrad duPont-columbia in pet nagrad peabody, poročajo tuje tiskovne agencije.
Kariero na televiziji CBS je Wallace, po letih dela na radiu in v zabavni industriji, začel leta 1951, od leta 1963 pa je za to televizijo opravljal izključno novinarska dela. Pred tem je bil med drugim napovedovalec tekem rokoborbe in voditelj televizijskih kvizov. Ko so na televiziji CBS leta 1968 sestavljali ekipo za oddajo "60 Minutes" je bil Wallace prvi, ki so ga zaposlili
Sloves si je pridobil predvsem po prodornih intervjujih, ki jih je opravil s posamezniki, ki so polnili naslovnice časopisov. Med njegovimi intervjuvanci je bil med drugim iranski predsednik Ahmadinedžad, tik pred upokojitvijo leta 2008 pa je opravil pogovor z zdravnikom Jackom Kevorkianom, potem ko so ga leta 2007 izpustili iz zapora. Kevorkian je v ZDA zaradi pomoči pri samomorih postal znan kot "doktor smrt".
Samega Wallacea so upodobili tudi v nekaj gledaliških in filmskih delih, med drugim v filmu The Insider (Prebujena vest) o tobačni industriji, ki so jo ustvarjalci deloma utemeljili na zgodbi oddaje "60 Minutes". V filmu je Wallacea zaigral Christopher Plummer.
