Henderson joined the army in June 1861. During the Battle of Glendale in Henrico County, Virginia on June 30, 1862, he was involved in action against Confederate troops. He was captured at the Second Battle of Bull Run, but was later released.