After graduating from the University of Washington, Gordon joined the US Navy, and after his first exposure to planes decided to become a pilot. Gordon said “Once I found what the airplane could do for me, or I could do for it, it was love at first sight.”