1962年4月，爱泼斯坦终于说服了乔治·马丁（George Martin）— —百代唱片（EMI）旗下子公司帕洛风（Parlophone）的经理签下披头士。最终打动他的，除了披头士本身的超强魅力以外，还有那首由列侬和麦卡特尼共同创作的《爱我吧》（Love Me Do）。不过，马丁不太喜欢披头士的鼓手皮特·贝斯特（Pete Best），他被解雇了。乐队当时已经盯上了利物浦罗里风暴乐队（Ror y Storm and The Hurricanes）的鼓手林戈·斯塔尔（Ringo Starr），就像之前的哈里森和麦卡特尼一样，斯塔尔是因为能让他们的音乐增色而被选中的。乐队在百代公司艾比路（Abbey Road）录音室录制第一张正式专辑时，斯塔尔本应该加入乐队，但由于那之前马丁对斯塔尔还没有留下深刻印象，预雇了一名录音乐师，斯塔尔只好被派去负责摇铃鼓。
大约在披头士与百代签约的同时，辛西娅怀孕了。列侬体面地处理了这桩意外— — 他们在8月23号结婚了。“我说，是的，我们只能结婚了。我丝毫没有反抗。”他回忆道，“当我把这个决定告诉咪咪姨妈时，她什么也没说，只是叹了口气。”列侬成名在即，他的婚姻，还有辛西娅怀孕的消息都必须对歌迷们保密。1963年4月，在披头士凭借他们的首支单曲《请取悦我》（Plea se Plea se Me）大获成功后不久，辛西娅生下了她和列侬的儿子朱利安（Julian）。当年年底，披头士红透了英国。《她爱你》（She Loves You）成为了１962年英国单曲销量冠军。10月份，乐队在伦敦帕拉迪昂（Palladium）剧院表演时，由于剧院周围的街道被数百名尖叫的歌迷堵住而引发了轰动。次日报纸上连篇累牍都是关于此事的报道，披头士时代开始了。
尽管披头士早就登上了本土的头条新闻，其他地方的成功还是到得稍晚了些。1964年1月，他们在巴黎的奥林匹亚剧院（Olympia Theat re）连续做了18场演出，在那里他们面对的歌迷同样热情，不过主要是以男性为主。在巴黎的那段时间，他们得知了一个消息：他们的第五支单曲《我想握住你的手》（I Want To Hold Your Hand）成为了美国的销量冠军。披头士们在美国多少获得了一些成绩，但大神唱片公司对他们缺乏兴趣这一事实却让他们沮丧不已— —大神推掉了他们之前的所有唱片，因为觉得它们太不商业化了。
很少有英国的唱片艺术家能在美国排行榜上登顶，所以，披头士的早期唱片是由独立厂牌发行的。这一过程是漫长的，其间充满了艰难的抗争。当他们终于在美国取得成功的时候，其程度也远远超出了他们的想象。他们的唱片销量以百万计。仅在默西赛德郡，他们就获得了数百万美元的唱片销售收入。他们所到之处，人们无不夹道欢迎。对列侬来说，这已经是他梦想的一切了。“当然，名声、权力、金钱，我都有了，我是个大人物了。但是最棒的还是征服美国。”他说。他承认，没有一位披头士能单靠个人能力在美国取得这样的成功。每个人都为乐队的成功发挥了不可替代的作用。但列侬接受访谈时清晰的表达力，以及他的尖刻和机智使披头士突破了一般流行明星的樊篱。无论何时，只要披头士接受采访，列侬总是被记者首先提问的那一个。
返回英国以后，披头士开始忙于拍摄他们的首部电影：《一夜狂欢》（A Hard Day’s Night，1964）。就像他们之前做的所有事情一样，这部影片也打破了通常的模式。这并非一部利用他们名气的廉价电影，导演理查德·莱斯特（Richa rd Le ster）宁愿把影片塑造成一部表现他们一天生活的风格粗粝的黑白纪录片，有着和他们自身一样的快节奏，并且妙趣横生。英国版的电影原声专辑收录了由列侬和麦卡特尼创作的13首歌曲，这是第一张证明他们作为创作人的耐性和天才的出色专辑。类似他们是舒伯特（Schubert）之后最伟大的音乐创作人之类的赞誉铺天盖地地涌来。他们不仅为披头士创作歌曲，也为其他各种风格的艺术家如艾拉·费兹杰拉（Ella Fitzgerald）和彼得·塞勒斯（Peter Sellers）创作。
