W styczniu 1960 Stuart Sutcliffe, przyjaciel Lennona ze szkoły artystycznej, kupił (za pieniądze zarobione dzięki sprzedaży obrazu własnego autorstwa) gitarę basową, po czym dołączył do zespołu i zaproponował zmianę jego nazwy na Beatals, w nawiązaniu do Buddy’ego Holly’ego i The Crickets. thumb|Zdjęcie ulicy Reeperbahn w dzielnicy Hamburga St. Pauli, gdzie Beatlesi występowali w latach 1960–1962 (zdjęcie wykonane w 2006) W kwietniu 1960 zostali odkryci przez impresario Allana Williamsa, właściciela klubu „Blue Angel” i kawiarni „Jacaranda”, w których wkrótce zaczęli występować. Wzięli udział w organizowanych przez Williamsa przesłuchaniach na support Billa Fury, jednak ich nie przeszli. W tym czasie dołączył do nich perkusista Thomas Moore. Williams – który został menedżerem grupy – zaproponował muzykom ośmiodniową trasę koncertową po Szkocji jako support Johnny’ego Gentle’a (Sutcliffe wystąpił na koncertach pod pseudoniem Stuart de Stael, a McCartney jako Paul Ramon). Moore po powrocie do Liverpoolu odszedł z zespołu, a reszta grupy zaczęła występować w klubie ze striptizem Cabaret Artistes Club. Grali też w klubie „Litherland Town Hall”. Za sprawą Williamsa podpisali kontrakt na osiem tygodni występów w klubach portowych w Reeperbahn, ubogiej dzielnicy Hamburga.