1957-1960 : The Quarrymen dan The Silver Beetles

John Lennon memulai The Quarrymen di tahun 1957. Quarrymen adalah sebuah band skiffle (band dengan menggunakan alat-alat rumah tangga, yang saat itu sedang tren di Liverpool) yang beranggotakan Lennon dan teman-temannya di Quarry Bank Grammar School. Di tanggal 6 Juli 1957, Quarrymen tampil pada sebuah acara gereja di Gereja St. John, Woolton. Di acara inilah Lennon pertama kali bertemu dengan Paul McCartney, yang saat itu menonton penampilan Quarrymen. McCartney sangat kagum akan penampilan band tersebut, dan lalu menghampiri Quarrymen di belakang panggung, ditemani temannya Ivan Vaughan yang juga teman Lennon.
Tak lama kemudian, McCartney bergabung dengan Quarrymen. Lennon dan McCartney menjadi sangat dekat, dan sering terlihat bersama. Keduanya terlibat dalam rasa 'senasib' karena keduanya kehilangan ibu mereka di masa mudanya. McCartney juga kehilangan ibunya karena kanker, saat usianya 15 tahun. Lennon dan McCartney mulai menulis lagu bersama maupun sendiri-sendiri. Salah satu lagu yang dihasilkan pada masa-masa ini adalah 'Hello Little Girl' yang kemudian menjadi hits oleh The Fourmost di tahun 60an.
Kemudian, McCartney memperkenalkan temannya, George Harrison, yang setahun lebih muda daripadanya kepada Lennon. Harrison yang piawai bermain gitar pun berkeinginan bergabung dengan Quarrymen. Lennon, yang pada awalnya keberatan karena Harrison dinilai terlalu muda, akhirnya pun setuju setelah dibujuk McCartney. Bergabungnya Harrison disusul oleh Stuart Sutcliffe, sahabat Lennon di Sekolah Seni, yang menjadi basis. Sutcliffe sebenarnya tidak dapat bermain bas, namun Lennon bersikeras untuk mengajaknya ikut dengan Quarrymen.
Quarrymen pertama kali merekam suara mereka dalam lagu "That'll be the Day", lagu Buddy Holly, dan "In Spite of All The Danger", sebuah instrumental karangan McCartney dan Harrison. Kedua lagu ini, bersama lagu-lagu yang belum dirilis sebelumnya, kemudian dirilis secara resmi di tahun 1994, lewat album Anthology.