 Halstead was born in Willseyville, New York in 1959, and is a 1977 graduate of Candor, New York's Candor High School.She graduated from the United States Military Academy with a Bachelor of Science degree in 1981 and was a member of the second academy class that included women.When she was assigned to the Ordnance Corps, her early positions included