Epstein oppdaget The Beatles' navn på en konsertbillett og tenkte at navnet lød «tåpelig». Den versjonen av historien som er allment akseptert, går ut på at flere av kundene hans spurte etter en singel som The Beatles hadde spilt inn sammen med Tony Sheridan i Tyskland. Epstein kunne ikke finne den gjennom sine kontakter hos plateselskapene og besluttet å spørre gruppen selv etter detaljer. Han og hans assistent Alistair Taylor dro for å se dem på lunsjkonsert i klubben The Cavern Club, som holdt til ikke langt unna butikken hans. Han ble møtt med en V.I.P.-mottakelse og ble ønsket velkommen over klubbens lydanlegg. Epstein sa senere om The Beatles’ fremføring: «Jeg ble øyeblikkelig fengslet av deres musikk, deres rytme og deres sans for humor på scenen. Og etter hvert, da jeg møtte dem, ble jeg fengslet av deres personlige sjarm. Og det var slik, egentlig, det hele startet.» Han hadde også gjenkjent medlemmene som faste kunder i butikken, hvor de kikket gjennom plater mellom konsertene.