Rundt denne tiden ble også Paul bedre kjent med den nesten ni måneder yngre gutten George Harrison. De møttes ofte i andre etasje på 86-bussen på vei til eller fra skolen, da begge gikk på Liverpool Institute. Faren var sjåfør flere ganger. George var allerede da gitarspiller, mens Paul spilte trompet, en bursdagsgave fra faren. Begge hadde latt seg inspirere av en avart av blues kalt skiffle. Skiffle var enkel, krevde få og enkle instrumenter man kunne finne i skuret hjemme (vaskebrett, vaskekjele og tebokser) og var lett å reprodusere. Det var særlig skotske Lonnie Donegan som var stjernen i Storbritannia. Da Donegan gjestet Liverpool i 1956, dro Paul på konserten. Han hang ved inngangen for å få se stjernen, og lot seg imponere da Donegan skrev en melding til sjefen for noen fabrikkarbeidere om at de ikke måtte straffes for å ha dratt på hans konsert i arbeidstiden. Denne vennligheten gjorde sterkt inntrykk, og konserten fikk Paul til å overtale faren til å bytte trompeten til en gitar.