Gordon was raised in St. Louis, Mo. By 1940, the family removed to Washington, D.C. He became a Captain in the U.S. Air Force, and served in the Korean War.