Paul werd geboren in 1901 als jongste zoon van koning Constantijn I. Hij besteeg de Griekse troon in 1947, nadat zijn broer George II kinderloos gestorven was. Toen hij koning werd, was zijn land verwikkeld in een burgeroorlog, die veel menselijk leed aanrichtte. Ook na de burgeroorlog had het land te kampen met grote problemen: veel huizen waren verwoest, het vee weggevoerd, een verbitterde verdeeldheid heerste onder de bevolking. Het koningspaar spande zich hard in om de door de burgeroorlog verslechterde leefomstandigheden te verbeteren.