Nacida en San Francisco, Feinstein se graduó de la Universidad de Stanford en 1955 con una Licenciatura en Historia.