McCartney ble født den 18. juni 1942 i Liverpool i England. Han kom fra en familie fra Irland og Isle of Man, og vokste opp i fattige kår. Faren, Jim McCartney, var selv musiker, og påvirket Paul McCartney musikalsk. Fjorten år gammel mistet Paul McCartney moren, og ett år senere møtte han John Lennon. De to inkluderte også George Harrison og en roterende gruppe utfyllende bandmedlemmer. Sammen med Pete Best og Stuart Sutcliffe dro de til Hamburg i Tyskland, der de gjennomførte mange svært tøffe konsertprogram i kjellere i Hamburgs røde distrikt. Dette førte til at de ble svært gode til å underholde og opptre. McCartneys styrke som sanger var å synge høye toner, og å kunne synge annenstemmen.