On John Hammond’s urging, Benny Goodman began buying arrangements from Henderson, and eventually used him in his band as a pianist. This was revolutionary: in these days of American segregation, Goodman’s all-white band was the first to employ a black musician on stage. Henderson’s arrangements for Goodman’s band in the mid to late 30s were instrumental to that band’s huge success. His music was inspired, Goodman’s leadership strict, and his band talented. Henderson rewrote some of his own band’s hits for Goodman, including King Porter Stomp and Down South Camp Meeting. He even played with Goodman’s Sextet in the late 30s.
In 1950 Henderson suffered a massive stroke, and eventually passed away in 1952.