Iniciou a sua carreira militar cedo e foi nomeado oficial do exército grego. As suas posições de comando eram nomeações reais e não honorários e ele prestou serviço durante as Guerras dos Balcãs. Em 1913, o seu pai foi assassinado e o irmão mais velho de André, Constantino, tornou-se rei. Insatisfação com a política de neutralidade do irmão durante a Primeira Guerra Mundial, levou à sua abdicação e ao exílio de grande parte da família real, incluindo André. No seu regresso alguns anos mais tarde, o Príncipe prestou serviço na Guerra Greco-Turca de 1920 - 1921, que acabou mal para a Grécia. André acabou sendo culpado pela perda de parte do território grego, tendo de se exilar novamente em 1922. Passou grande parte de sua vida na França.