Jim og Mary møttes ettersom Mary bodde hos Jims mor. Under et bombeangrep i 1940 rakk de å bli bedre kjent, og de to giftet seg 8. april året etter. Mary McCartney var katolsk, og selv om Jim McCartney var protestantisk, anså han seg som agnostiker. De giftet seg derfor i det katolske kapellet St. Swithin's. Hun tok hans etternavn.