Henry Taylor began his military career in 1968 as a communications specialist in the U.S. Navy. He concluded his naval career in 1972 as an adviser to the South Vietnamese Navy, and in 1973, enrolled in a two-year ROTC program and was commissioned in 1975 upon graduation from Coe College. He retired in 2005 as a U.S. Air Force Brigadier General.