Henderson has worked at the Medical Research Council Laboratory of Molecular Biology (MRC LMB) in Cambridge since 1973, and was its director between 1996 and 2006. He was also a visiting professor at the Miller Institute of the University of California, Berkeley in Spring 1993.