希腊首都雅典。他是希腊格吕克斯堡王朝第一任国王乔治一世的孙子，也是英国维多利亚女王众多曾孙之一。保罗年轻时曾作为海军军官服役于希腊海军。他的生活几乎是在流亡中度过的。1917年至1920年间，他跟随父亲被废黜的康斯坦丁一世流亡瑞士，1920年次兄亚历山大一世去世后，首相埃莱夫塞里奥斯·韦尼泽洛斯曾劝说他就任希腊国王，但他拒绝了。1923年至1935年间希腊实行共和制，保罗跟随长兄乔治二世再度流亡；1941年至1946年，因为轴心国占领希腊，保罗一家再次跟随长兄流亡。轴心国占领期间，保罗与希腊流亡政府流亡