La tercera parte de la ecuación que pronto se convertiría en los Beatles se puso en marcha el 6 de febrero de 1958. George Harrison se unió a los Quarrymen, el grupo liderado por John Lennon que había incorporado a Paul McCartney como segundo guitarrista y cantante el verano anterior.
Harrison, quien estaba a pocas semanas de cumplir 15 años, conocía a McCartney desde hacía al menos un año. Los dos eran estudiantes del Liverpool Institute y con frecuencia tomaban el mismo autobús para ir y volver de la escuela. Se hizo una amistad y empezaron a tocar juntos, incluso después de que McCartney se hubiera mudado de Speke a Allerton.
Los Quarrymen, que llevaban el nombre de la escuela secundaria Quarry Bank donde se formaron como grupo tres años antes, buscaban traer a un tercer guitarrista (habían tenido la idea mucho antes que Lynyrd Skynyrd). McCartney sugirió a su amigo y se realizó una audición, curiosamente, en el techo de un autobús de dos pisos. A instancias de McCartney, Harrison sacó su guitarra y tocó la canción instrumental de R&B de Bill Justis, «Raunchy», un éxito número 2 en Sun Records en 1957.
Lennon quedó impresionado con la interpretación de Harrison, perfecta en todas sus notas. Pero a los 17 años, ya en el Liverpool Art College, tenía sus reservas sobre estar en un grupo con un joven tan joven. «En ese momento parecía demasiado», dijo McCartney en Anthology. «Si queríamos hacer algo de adultos, nos preocupaba que George pareciera joven. Pensábamos: ‘No se afeita… ¿No podemos hacer que parezca un adulto?'»
Como era habitual, Lennon lo expresó de forma más franca. «George parecía incluso más joven que Paul, y Paul parecía tener unos 10 años, con su cara de bebé», dijo Lennon en Anthology. Pero la habilidad de Harrison era demasiado buena para que Lennon, que todavía era un novato en su instrumento a pesar de liderar una banda, la pasara por alto. «Le pedimos a George que se uniera porque sabía más acordes», admitió. «Aprendimos mucho de él. Paul tenía un amigo en la escuela que descubría acordes y los pasaban por todo Liverpool. Cada vez que aprendíamos un acorde nuevo, escribíamos una canción sobre él».
Otra ventaja de tener a George Harrison en los Quarrymen era que a su madre no le molestaba que los chicos vinieran a ensayar. De hecho, lo aceptaba con agrado y a menudo les daba a los adolescentes pequeños vasos de whisky. Ahora ya había un trío formado. Durante los siguientes cuatro años probaron diferentes nombres y compañeros de banda, perfeccionando sus dotes musicales y de composición todo el tiempo, antes de surgir como la fuerza imparable que se conocería como los Beatles.