McBride's naval service began in 1965 with flight training at Naval Air Station Pensacola, Florida. After being designated a Naval Aviator and receiving his wings in August 1966, he was assigned to Fighter Squadron 101 (VF-101) based at Naval Air Station Oceana, Virginia, for training in the F-4 Phantom II aircraft. He was subsequently assigned to Fighter Squadron 41 (VF-41) where he served 3 years as a fighter pilot and division officer. He has also served tours with VF-11 and VF-103. While deployed to Southeast Asia, McBride flew 64 combat missions during the Vietnam War.