Bridenstine har blant annet bakgrunn som pilot i U.S. Navy, der han fløy E-2 Hawkeye fra hangarskip.