Полное имя — Уильям Оливер Стоун (William Oliver Stone). В 1967 году Стоун был призван в армию и отправился во Вьетнам. Во Вьетнаме Стоун воевал более года — с сентября 1967 по ноябрь 1968, участвовал в крупном сражении за базу огневой поддержки «Burt» и был дважды ранен. В 1957-м он поступил в Тринити Колледж, затем поступил в Йель, но через год бросил учебу.