Wallace je umro u subotu navečer, priopćio je CBS-ov glasnogovornik Kevin Tedesco. Na CBS-u je objavljeno da je Wallace umro u domu za starije osobe u New Havenu, u kojem je živio zadnjih nekoliko godina.
Wallace je radio na svojoj emisiji sve do 2008. godine, praktički do svog 90. rođendana. Umirovio se tek nakon problema sa srcem zbog kojih je podvrgnut složenom operativnom zahvatu.