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 pada tahun 1994, lewat album Anthology.
Quarrymen dalam perjalanannya beberapa kali mengganti nama, dan personel-personelnya datang dan pergi. Band itu kemudian bernama ‘The Beatles’, nama yang konon ditemukan oleh Lennon.
Allan Williams menjadi manajer mereka, dan pada tahun 1960 ia berhasil memperoleh kontrak dengan sebuah klab di Hamburg. Band ini pun kemudian pergi ke Hamburg, beranggotakan John Lennon, Paul McCartney, George Harrison, Stuart Sutcliffe, dan Pete Best. Best adalah drummer mereka saat itu.