Henry John Deutschendorf Jr. was born on December 31, 1943, in Roswell, New Mexico, to Erma Louise (née Swope; 1922–2010) and Captain Henry John “Dutch” Deutschendorf Sr. (1920–1982), a United States Army Air Forces pilot stationed at Roswell Army Air Field.