Si Redstone namundag sa sarong pamilyang Judio asin aki siya ni Phyllis Gloria Rafael asin Sumner Redstone asin tugang ni Brent Redstone. An saiyang lolo iyo si Michael Redstone, na iyo an orihinal na kagpundar kan mga National Amusements, an kompanya nin magurang na iyo na ngonyan an mayoriya kan Redstone. Naggraduwar siya na bachelor of science degree Tufts University kan 1975. Nakaresibi siya nin titulo na J.D. kan 1978 asin kan saiyang LL.M. kan 1980 sa Boston University School of Law. Nagpraktis siya nin corporate law, pagplano sa pwesto asin ley kriminal sa Boston bago nagbaliayon sa Nationa; Amusements.