Gibson entered active duty with the U.S. Navy in 1969. He was commissioned through the Aviation Officer Candidate School (AOCS), and proceed to flight training. He received basic and primary flight training at Naval Air Station Pensacola and Naval Air Station Saufley Field, Florida, and Naval Air Station Meridian, Mississippi. He completed advanced flight training at Naval Air Station Kingsville, Texas and was assigned to Fighter Squadron 121 (VF-121) at Naval Air Station Miramar, California for replacement training in the F-4 Phantom II.
