En Liverpool en, 1956 se conocieron Paul McCartney y John Lennon por primera vez. Paul era dos años menor que John pero se integró rápidamente al grupo pues tenía una gran destreza con la guitarra. Poco tiempo después Paul convenció a John de que entrara al grupo un amigo suyo, George Harrison, quien manejaba la guitarra solista mejor que nadie.
El grupo que formaron se llamaba "The Quarrymen" y hacían pequeñas actuaciones en Iglesias y colegios a cambio de poco dinero y mucha bebida. Fue en una de estas actuaciones en las que John conocería a su primera esposa, Cynthia Powell, una compañera de colegio.

Tiempo después el grupo cambió su nombre por el de "Silver Beatles" que al final sólo terminó en "Beatles".

Consiguieron un contrato y viajaron tres veces a Alemania. Allí tuvieron la oportunidad de darse a conocer, tocando como músicos acompañantes de Tory Sheridam, una estripticista.
Cuando volvieron a Liverpool como músicos profesionales fueron solicitados por el mejor club local, "The Cavern", un lugar pequeño y húmedo y lleno de humo donde iban los jóvenes de la ciudad. Allí fue donde Brian Epstein, dueño de una tienda de discos, se ofreció como representante, cosa que los Beatles aceptaron.
Por fin consiguieron un pre-contrato con la casa discográfica EMI. George Martin, productor del sello, accedió a oírle le gustó.