Feinstein se graduó de la Escuela Secundaria Convento del Sagrado Corazón, San Francisco, en 1951, y de la Universidad de Stanford en 1955 con una Licenciatura en Historia.