Den britiske kongelige husholdning kunngjorde i november 1978 at Andrew skulle bli medlem av Royal Navy året etter. I desember samme år gjennomgikk han forskjellige sportslige tester og undersøkelser ved Aircrew Selection Centre, ved London Biggin Hill lufthavn, sammen med ytterligere tester og intervjuer ved HMS Daedalus, og intervjuer ved Admiralty Interview Board. I løpet av mars og april 1979 var prinsen innskrevet ved Royal Naval College Flight, for å få opplæring som pilot. Den 1. september 1979 ble Andrew innrullert ved Britannia Royal Naval College i Dartmouth. Hertugen av York har militær utdannelse fra den britiske marinen, og deltok under Falklandskrigen i 1982 om bord på HMS «Invincible».