Gerry Leo enlisted in the Air Force March 18, 1963, as an aircraft mechanic. During his active-duty time, Leo deployed twice from 1964 to 1965 to Clark Air Force Base in the Philippines to serve in Vietnam. Honorably separating from active duty in 1967, Leo joined the Air Force Reserve in 1971,