Columbus Day
Wallace nació en Chicago, Illinois, hijo del veterano reportero de CBS "60 Minutes" Mike Wallace y Norma Kaphan. Wallace es judío, tal como sus padres. Fue nombrado Christopher en honor a Cristóbal Colón, ya que nació el Día de la Raza.