Baginda memulakan latihan ketenteraan pada awal usia, dan telah ditugaskan sebagai pegawai dalam tentera Yunani. Kedudukan perintahnya ialah pelantikan substansif bukannya kehormatan, dan baginda melihat perkhidmatan dalam Perang Balkan. Pada tahun 1913, ayahandanya dibunuh dan kakandanya, Konstantinos naik takha raja. Tidak puas hati dengan dasar berkecuali abang lelakinya semasa Perang Dunia I menyebabkan pengunduran abangnya dan kebanyakan keluarga diraja, termasuk Andrew, telah dihalau. Setibanya beberapa tahun kemudian, Andrew melihat perkhidmatan dalam Perang Yunani-Turki (1919-1922), tetapi peperangan itu menjadi teruk untuk Yunani, dan Andrew dipersalahkan, untuk sebahagian kehilangan wilayah Yunani. Baginda telah dihalau untuk kali kedua pada tahun 1922, dan menghabiskan hidupnya di Perancis.