Vuodet 1917–1920 Paul eli isänsä Konstantin I:n kanssa maanpaossa. Paul oli koulutukseltaan laivaston upseeri. Vuodet 1923–1935 ja 1941–1946 hän oli maanpaossa veljensä Yrjö II:n kanssa. Toisen maailmansodan ajan hän oli Kreikan pakolaishallituksen mukana Lontoossa ja Kairossa. Kairosta hän lähetti viestejä kreikkalaisille. Hän palasi Kreikkaan 1946 ja nousi valtaan 1947 veljensä Yrjö II:n kuoleman jälkeen, kommunistien ja monarkistien sisällissodan aikana.