Stone, cuyo padre era un agente de Bolsa judío, nació en 1946 en el seno de una familia acomodada. Estudió junto al futuro presidente George W. Bush en la Universidad de Yale, aunque la dejó tras sólo un año para dedicarse a enseñar inglés e historia en una escuela en Vietnam