Corporal Henderson was a member of Headquarters Battery, 57th Field Artillery Battalion, 7th Infantry Division. He was listed as Missing in Action while fighting the enemy near Hagaru, North Korea, on 6 December 1950. He was presumed dead on 31 December 1953. His name is inscribed on the Courts of the Missing at the Honolulu Memorial.

Henderson was awarded the Purple Heart, the Korean Service Medal, the United Nations Service Medal, the National Defense Service Medal, the Korean Presidential Unit Citation and the Republic of Korea War Service Medal.