Тайсон окончил среднюю, с научным уклоном, школу (Бронкс, 1972—1976), где он был капитаном команды по борьбе и главным редактором школьного Физического научного журнала. Тайсон интересовался астрономией с самого раннего возраста — и с одержимостью изучал её подростком — в конце концов, даже получил некоторую известность в сообществе астрономов и читал лекции на эту тему в возрасте 15 лет.
