When did the Beatles first become famous?

Their first recording as The Beatles was in 1961, as Tony Sheridan's backing band for Germany's Polydor Records. Prior to that, they had made some home tapes with a borrowed recorder, and done one session at a home studio in Liverpool, where they covered Buddy Holly's "That'll Be The Day".