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