W 1980 roku Lennon wspomniał, iż nieformalna umowa pomiędzy nim a McCartneyem została zawarta, kiedy obaj mieli piętnaście albo szesnaście lat (Lennon i McCartney spotkali się w lipcu 1957 roku), co pozwala na datowanie 1955-58.
Najwcześniejsze nagranie autorstwa spółki Lennon/McCartney, wydane oficjalnie, to piosenka „You'll Be Mine”, nagrana w domu w 1960 roku. Znalazła się ona na kompilacyjnym albumie Anthology 1, wydanym w 1995 roku. Poza tym piosenka „One After 909”, pierwotnie skomponowana przez Lennona około roku 1957, została sygnowana przez spółkę Lennon/McCartney, podczas gdy The Beatles nagrali ją w 1969 roku a wydali w 1970 na albumie Let It Be.
Niektóre wspólne kompozycje z wczesnego okresu działalności nie zostały przypisane spółce Lennon/McCartney. I tak autorstwo piosenki „In Spite of All the Danger” z 1958 roku, za której nagranie zespół The Quarrymen zapłacił, została przypisana McCartneyowi i George’owi Harrisonowi. „Cayenne” oraz nagrana w tym samym czasie „You'll Be Mine” to z kolei solowe kompozycje McCartneya, natomiast „Cry for a Shadow”, nagrana podczas sesji The Beatles z Tony Sheridanem w lipcu 1961 roku, została skomponowana wspólnie przez Lennona i Harrisona.