პოლი დაიბადა უოლტონის ჰოსპიტალში, ლივერპულში (ინგლისი), სადაც მისი დედა, მერი (მოენი), მუშაობდა ექთნად სამშობიარო განყოფილებაში ექთნად მუშაობდა. მას ჰყავს ერთი ძმა, მაიკ მაკ-კარტნი (დ. 1944 წლის 7 იანვარს). მაკ-კარტნი მონათლეს კათოლიკურ ეკლესიაში, მაგრამ მისი დედა იყო კათოლიკე, ხოლო მამა - პროტესტანტი, რომელიც ანგოსტიკიაგნოსტიკი გახდა.