Paul Henderson, Jr. served in the U.S. Navy as a Lieutenant in the Fighter Squadron 1 (VF-1) during World War II. He was lost off the Bonin Islands on June 15, 1944.