Stone vart født i Epsom i Surrey i England og tok utdanning ved Sorbonne i 1938, og ved Oxford 1938-1940 og 1945-1946. Under andre verdenskrig gjorde han tjeneste som løytnant i Royal Naval Volunteer Reserve.