Ivan Vaughan, membre des Quarrymen avec John, était aussi ami et camarade de classe avec Paul. C'est lui qui insista auprès de Paul pour qu'il vienne écouter le groupe lors d'un de leur premier concert à la fête paroissiale annuelle de Woolton.
John chantait Be Bop A Lula de Gene Vincent, Paul était très impressionné. Après la première partie du concert, Paul se présenta au groupe. Il leurs fit une démonstration de ses talents en jouant du Lonnie Lonegan (fondateur du skiffle) et "Twenty Flight Rock" de Eddie Cochran. Impressionné quoique ne le montrant pas John hésita à l'admettre dans son groupe, craignant que ce jeunot ne lui pique la vedette (Paul jouait encore mieux que lui, connaissant plus d'accords à la guitare). Finalement John fit passer l'intérêt du groupe avant le sien et lui proposa de devenir un "Quarry Man".