Postupně se měnilo složení skupiny, v únoru 1958 McCartney přivádí do skupiny svého kamaráda George Harrisona, na podzim téhož roku se název skupiny mění na Johnny and the Moondogs, v roce 1959 pak na The Silver Beetles. V roce 1960 se skupina naposledy přejmenovala na The Beatles. Po odchodu baskytaristy Stuarta Sutcliffa jeho nástroj přebírá McCartney. V roce 1962 do skupiny přichází bubeník Ringo Starr a v konečném složení Lennon, McCartney, Harrison a Starr skupina The Beatles působí až do svého rozpadu v roce 1970.