Liverpoolban született, gyermekkori otthona ma műemlék. 1957-ben egy templomi fesztiválon találkozott John Lennonnal, akivel Quarrymen néven alapítottak együttest, és elkezdtek dalokat írni. A formáció, amelyhez nem sokkal később csatlakozott a gitáros George Harrison is, több név- és tagcsere után Beatles néven futott be, a dobok mögött akkor már Ringo Starr ült. A Beatles hatását nehéz volna túlbecsülni a hatvanas évek zenéjére és ifjúságára, nemcsak kulturális, hanem társadalmi jelenségnek is számítanak. A Lennon-McCartney páros ontotta a slágereket, a legenda szerint megesett, hogy a Liverpoolból Londonba tartó autóban egy nagylemeznyi dalt dobtak össze. Ők ketten jól kiegészítették egymást, John volt a keményebb, keserűbb és cinikusabb, Paul a kedvesebb és érzelmesebb. Bár a számokat mindig közösen jegyezték, tekintet nélkül arra, hogy éppen ki írta a zenét vagy a szöveget, vagy akár egyedül mind a kettőt, nyílt titok, hogy McCartney műve egyebek között a Hey Jude, a Let It Be és a Yesterday, minden idők legtöbbször, több mint 2200 alkalommal feldolgozott dala.
A Beatles 1966-ig folyamatosan turnézott, de azután már csak a stúdióban dolgoztak, mert belefáradtak az őket körülvevő hisztériába. A kétperces slágerektől 1967-re eljutottak a popzenét művészet rangjára emelő Sgt. Pepper's Lonely Hearts Club Band (Bors őrmester) albumig, egybehangzó vélemény szerint minden idők legjobb nagylemezét alkotva meg.
