Andreas blev officer i den græske hær i 1901, men blev i 1909 smidt ud efter den kongelige families indblanden i et statskup. Tre år senere vendte han dog tilbage og deltog i Balkankrigene i 1912 – 1913 på græsk side. Her fik han blandt andet kommandoen over et felthospital. Under 1. Verdenskrig besøgte han flere gange familie i Storbritannien trods beskyldninger for at være tysk spion, og i 1917 måtte han gå i eksil sammen med sin bror, Konstantin 1. af Grækenland, og resten af den græske kongefamilie. Han tog ophold i Schweiz. Broderen blev imidlertid genindsat som konge i 1920, og Andreas kom atter i hæren, denne gang som generalmajor. Han deltog i den græsk-tyrkiske krig til 1922. På grund af udfaldet blev Andreas anholdt og stillet for en krigsret. Her blev han dømt for ikke at adlyde en ordre og handle ud fra egne meninger.