McCartney i Lennon szybko się zaprzyjaźnili oraz zaczęli tworzyć pierwsze wspólne utwory. W początkach ich przyjaźni Mimi Smith, ciotka i opiekunka Lennona, nie akceptowała McCartneya, ponieważ pochodził z „klasy robotniczej”, poza tym nazywała go „małym przyjacielem Johna”Miles 1998. p44.. Ojciec McCartneya powiedział synowi, że Lennon „wpakuje go w kłopoty”, jednak pozwolił The Quarrymen odbywać próby w swoim domuMiles 1998. pp32-38. Retrieved: 12 November 2006.. Do The Querrymen wkrótce dołączyli George Harrison i Stuart SutcliffeMiles 1998. pp47-50.Cynthia Lennon „John” 2006. p94.. W tym składzie w sierpniu 1960 zagrali w Hamburgu pierwszy koncert jako The BeatlesCynthia „John” 2006. p67.Coleman, Ray (1984). Lennon: The Definitive Biography. Pan Books. p212..
1960–1970: Solowe początki Po powrocie z Hamburga zgłosił się do biura pośrednictwa pracy i zaczął pracować w firmie przewozowej i przy nawijaniu uzwojeń w firmie „Massey and Coggins”, a po dwóch miesiącach wrócił do muzyki. thumb|McCartney podczas koncertu The Beatles (1964) Równolegle z działalnością w The Beatles tworzył piosenki dla innych wykonawców. W 1964 nawiązał współpracę z duetem Peter and Gordon, dla którego napisał przebój „A World Without Love” oraz utwory: „Nobody I Know”, „I Don’t Want to See You Again” i „Woman”.