A native of Decatur, Alabama, Woods graduated from Boalt Hall in 1949 where he was editor of the California Law Review. His studies were interrupted by his service in World War II. Woods, as a first Lieutenant based in the Pacific from 1944 to 1946, was involved in the invasions of Luzon and Okinawa.