Тайсон окончил среднюю, с научным уклоном, школу (Бронкс, 1972—1976), где он был капитаном команды по борьбе и главным редактором школьного Физического научного журнала. Тайсон интересовался астрономией с самого раннего возраста — и с одержимостью изучал её подростком — в конце концов, даже получил некоторую известность в сообществе астрономов и читал лекции на эту тему в возрасте 15 лет. Тайсон рассказывал, что его интерес к астрономии начался с того момента, когда он поднялся на верхний этаж его дома в городе Нью-Йорке (названном «Квартиры, смотрящие в небо» — англ. «Skyview Apartments») и посмотрел на Луну в бинокль[7].