Woods served two combat tours during the Vietnam War, the first as an infantry officer, and the second with the elite United States Army Special Forces.
Woods deltog i to omgange i Vietnamkrigen, den sidste som officer i U.S. Army Special Forces.