On August 4, 1943, Henderson was drafted into the United States Army during World War II at the Newark, New Jersey. Henderson transferred to the United States Army Air Forces (AAF) in 1944 as Private first class as a photographer.