Оберлинский колледж
Хендерсон окончил Оберлинский колледж в 1950 году и получил степень доктора медицины в Медицинской школе Университета Рочестера в 1954 году. Он работал врачом-ординатором в больнице Мэри Имоджин Бассетт в Куперстауне, штат Нью-Йорк, а позже — сотрудником службы общественного здравоохранения в Службе эпидемиологической разведки Центра инфекционных заболеваний (ныне Центры по контролю и профилактике заболеваний — CDC). В 1960 году он получил степень магистра здравоохранения в Школе гигиены и общественного здравоохранения Джонса Хопкинса (ныне Школа общественного здравоохранения Блумберга Джонса Хопкинса).