Ông được huấn luyện quân sự từ khi còn nhỏ, và được ủy nhiệm làm sĩ quan trong quân đội Hy Lạp. Các vị trí chỉ huy của ông là những bổ nhiệm thực chất hơn là danh dự, và ông đã phục vụ trong Các cuộc chiến tranh Balkan. Năm 1913, cha ông bị ám sát và anh trai của Andreas, Constantine, trở thành vua. Sự bất mãn với chính sách trung lập của anh trai mình trong Chiến tranh Thế giới thứ nhất đã dẫn đến sự thoái vị của anh trai và hầu hết hoàng tộc, bao gồm cả Andreas, đã bị lưu đày. Vài năm sau, sau khi trở về, Andreas làm Thiếu tướng trong Chiến tranh Hy Lạp-Thổ Nhĩ Kỳ (1919-1922), nhưng kết quả chiến tranh không thuận lợi cho Hy Lạp, và Andreas bị đổ lỗi, một phần, vì đánh mất lãnh thổ của Hy Lạp. Ông bị lưu đày lần thứ hai vào năm 1922 và dành phần lớn thời gian còn lại của cuộc đời ở Pháp.