Henderson se educó en el Wycliffe College de Gloucestershire y en el Birkbeck College, Universidad de Londres, y recibió su Doctorado de la Universidad de la Ciudad de Nueva York en 1987; uniéndose al equipo científico del Jardín Botánico de Nueva York ese año.