Feinstein nació de padres judeo-estadounideses, Edward, un ex cantante y ejecutivo de ventas de Sara Lee Corporation, y la madre Maizie, bailarina de Columbus, Ohio.