Paul Burrell er gift med Maria, som tidligere arbeidet for Prins Philip, hertug av Edinburgh. De har to sønner, Alexander og Nicholas, som vokste opp sammen med prins William og Harry.