John Lennon 1956 nyarán alakította a The Quarrymen nevű skiffle zenekart. 1957. július 6-án egy rendezvényen léptek fel és ekkor találkozott Paul McCartneyval, aki hamarosan csatlakozott hozzájuk. 1958-ban egy ifjú gitáros, George Harrison került az együttesbe, amely különböző neveken játszott. 1960-ban Hamburgba utaztak, ahol megállapodtak a The Beatles név mellett. Stuart Sutcliffe ekkoriban, 1960–61-ben szintén velük játszott, és hatással volt megjelenésükre, stílusukra. Menedzserként időnként Allan Williams vagy Sam Leach dolgozott velük, amíg 1962-ben Brian Epstein véglegesen át nem vette ezt a szerepet. Segítségével szerződtek az EMI lemezkiadó Parlophone csoportjához. Az ekkor már két éve velük játszó, Pete Best nevű dobosukat kénytelenek voltak elküldeni, mert a Parlophone zenei producere, George Martin nem volt elégedett a teljesítményével, helyette Ringo Starr került a zenekarba.
