In 1982, Woodward graduated from the Arizona State University and joined the U.S. Air Force the year after. For most of her career she flew aerial refueling aircraft such as the Boeing KC-135 Stratotanker, though she also has experience in the Boeing C-40 Clipper, the C-37 military version of the Gulfstream G550, and the T-37 and T-38 trainers. She was involved the U.S. invasion of Panama, Operation Allied Force, Operations Northern and Southern Watch, Operation Enduring Freedom and missions during the Iraq War.