Woods nació en Vernal, Utah, su padre fue Gail Peyton Woods, un oficial de inteligencia de la Armada que murió en 1960 tras una operación quirúrgica, y su madre, Martha Dixon, que dirigió un colegio pre-escolar tras la muerte de su marido; tuvo un hermano llamado Michael Woods (7 de enero de 1957–26 de julio de 2006).