১৯৫৭ সালের মার্চ মাসে লেনন দ্য কোয়ারিমেন নামে একটি ব্যান্ড দল গঠন করেন। এসময় তিনি কোয়ারি ব্যাংক গ্রামার স্কুলে পড়তেন। তাদের প্রথম অনুষ্ঠান ছিল ১৯৫৭ সালের ৯ জুন তারিখে "মি. স্টার মেকার" নামে ক্যারোল লিউইস এর একটি অডিশনে। কয়েক সপ্তাহ পরে ১৯৫৭ সালের ৬ জুলাই, লেনন ও কোয়ারিমেনের সাথে পল ম্যাককার্টনির দেখা হয় সেন্ট পিটার্স চার্চের উল্টন গার্ডেনে। ম্যাককার্টনির পিতা পরে দ্য কোয়ারিমেনকে তাদের ২০ ফোর্থলিন রোডের বাসায় অনুশীলন করার অনুমতি দেন। তাদের বন্ধুত্বের প্রথমদিকে লেনন ম্যাককার্টনিকে সিগারেট, মিস্টি বা বই প্রভৃতি দোকান থেকে চুরি করতে অনুপ্রানিত করেছিলেন, এবং তারা তাদের ব্যান্ডের সদস্য ও শিক্ষকদের নিয়ে নানা কৌতুক করতে মজা পেতেন। এই সময়েই মূলত লেনন ও ম্যাককার্টনি একত্রে এবং আলাদাভাবে গান লিখতে শুরু করেন। লেনন আঠারো বছর বয়সে প্রথম গান লেখেন যার শিরোনাম "হ্যালো লিট্‌ল গার্ল"। এই গানটি পরবর্তীতে ব্যাপক জনপ্রিয়তা পায়।

১৯৫৮ সালের মার্চে জর্জ হ্যারিসনকে দেখার পর ম্যাককার্টনি লেলনকে হ্যারিসনকে দ্য কোয়ারিমেন ব্যান্ডে নিতে রাজী করান। হ্যারিসনের বয়স কম বলে লেনন প্রথমদিকে তাকে নিতে রাজী হচ্ছিলেন না। হ্যারিসন লিড গিটারিস্ট হিসেবে দ্য কোয়ারিমেন দলে যোগ দেন। পরবর্তীতে লেননের ছোটবেলার বন্ধু স্টুয়ার্ট সাটক্লিফ ব্যাস গিটারিস্ট হিসেবে দলে যোগ দেন। দলটি কিছুদিন পরেই রক 'এন' রোল ঘরাণার গান করতে শুরু করে 'জনি অ্যান্ড দ্য মুনডগস' নাম ব্যবহার করে। ১৯৫৮ সালের মাঝামাঝি দ্য কোয়ারিমেন তাদের প্রথম রেকর্ডিং সম্পন্ন করে। এতে ছিল বাডি হলির গান "দ্যাট'ল বি দ্য ডে" এবং ম্যাককার্টনি ও হ্যারিসনের গাওয়া মৌলিক গান "ইন স্পাইট অব অল দ্য ডেঞ্জার"।

১৯৬০ সালে ব্যান্ডটি পাঁচবার তাদের নাম পরিবর্তন করে। স্টুয়ার্ট সাটক্লিফ "বাডি হলি" ও "দ্য ক্রিকেটস্‌" দলের প্রতি সম্মান দেখিয়ে 'দ্য বিট্‌লস' (the Beetles) নামের প্রস্তাব দেন, যা পরে তিনি ও লেনন 'বিটাল্‌স' (Beatals) নামে পরিবর্তনের চিন্তা করেছিলেন। তারা এরপর তাদের নাম পরিবর্তন করে রাখেন 'সিলভার বিট্‌স' (Silver Beats), 'দ্য সিলভার বিট্‌লস' (The Silver Beetles), এবং 'সিলভার বিটল্‌স' (Silver Beatles)। লেনন পরে নামটি সংক্ষেপ করে রাখেন দ্য বিটল্‌স। "লং জন সিলভার অব দ্য সিলভার বিটল্‌স" নামে পরিচিত না হতেই নামটি সংক্ষেপ করা হয়েছিল কেননা নামটি 'জনি অ্যান্ড দ্য মুনডগস' এর মতই শোনায়। স্কটল্যান্ডে জনি জেন্টল্‌ এর সাথে একটি ভ্রমণের পর, তারা তাদের দলের নাম পরিবর্তন করে 'বিটল্‌স' রাখে।

লেননকে বিটল্‌স দলের নেতা হিসেবে ধরে নেয়া হত কেননা তিনিই মূল দল প্রতিষ্ঠা করেছিলেন। ম্যাককার্টনি বলেন, "আমরা সবাই লেলনের দিকে তাকিয়ে থাকতাম। তিনি ছিলেন বায়োজোষ্ঠ্য এবং অনেকটা নেতাসুলভ - তার বুদ্ধি ছিল সবচেয়ে তীক্ষ এবং তিনি সবার চেয়ে স্মার্ট। "

১৯৬০-১৯৭০: দ্য বিটল্‌স
মৃত্যু
দ্য কোয়ারিমেন অ্যান্ড দ্য সিলভার বিটলসঃ ১৯৫৭-১৯৬০
প্রাথমিক বছরঃ ১৯৪০-১৯৫৭