 Stone was born in England and educated in the United States.His father Lawrence Stone was a noted historian and chair of the History Department at Princeton University in Princeton, New Jersey where Robert grew up, graduating Princeton High School in 1976.He was later educated at the University of Wisconsin at Madison, did a brief stint at Sorbonne University in Paris and at the Lee Strasberg Theatre and Film Institute in New York.