A l'adolescence, comme la plupart des jeunes de son âge à cette époque, Paul avait pour idoles Little Richard, Gene Vincent, Eddie Cochran, Buddy Holly et bien sûr, Elvis Presley!
Il l'a vu pour la première fois sur une photo publicitaire de la chanson "Heartbreak Hotel" qu'un de ses amis avait, un jour, apporté en classe.
Ce samedi 6 Juillet 1957, Paul a 15 ans et il s'apprête à aller à la fête paroissiale de Liverpool avec son ami Ivan Vaughan. Ce dernier lui a promis de lui présenter le leader du groupe The Quarry Men qui se produira plusieurs fois dans l'après-midi.
Ce jour-là, Paul est vêtu d'une veste blanche et d'un pantalon noir.
Lorsque les Quarry Men jouent "Come go with me", un titre des Dell Vikings, Paul se rend compte que le chanteur du groupe, John Lennon, a modifié les paroles de la chanson; ce que Paul apprécie beaucoup.
Après avoir vu le groupe sur scène, Paul et son ami vont dans les coulisses pour qu'Ivan puisse présenter Paul à John (et inversement).
Dans les coulisses, Paul joue "Twenty Flight Rock" d'Eddie Cochran devant John et les autres membres du groupe. John est impressionné par le fait que Paul puisse connaître toutes les paroles de la chanson.
Pour John, Paul est un musicien meilleur que les membres de son groupe. En plus, Paul est un bon chanteur.
Ce sera une quizaine de jours plus tard, par l'intermédiaire d'un ami, Pete Shotton, que John proposera à Paul de rejoindre son groupe. Ce dernier acceptera le lendemain.
Environ trois mois après leur rencontre, le 18 Octobre 1957, Paul et John apparaissent pour la première fois ensemble sur scène.
Souvent, au lieu d'aller en cours, Paul et John se retrouvent chez Paul où ils passent la plupart de leur temps à jouer de la guitare et à composer de nouvelles chansons.
Au début de 1958, les Quarrymen cherchent un bon guitariste qui puisse faire des solos. Paul pense alors à George Harrison, un garçon qu'il connaît car ils prennent le même bus pour aller à la Liverpool Institute.
George Harrison sait jouer "Raunchy" à la perfection; ce qui lui permettra d'être pris dans le groupe.
Les premiers enregistrements de Paul McCartney, de John Lennon et de George Harrison ont lieu cette même année (1958) à Liverpool.
Ils enregistrent une chanson de Buddy Holly: "That'll be the day" ainsi qu'une chanson composée par Paul: "In spite of all danger".
En juillet 1959, le groupe prend le nom de "Johnny and the Moondogs" avant d'adopter celui de "The Beatles" en 1960. Ce nom a été trouvé par John alors qu'il cherchait un nouveau nom pour le groupe. Il pensait à "Buddy Holly and the crickets" quand il a eu l'idée de "The Beatles" qui possède un double sens.
En effet, lorsqu'on prononce "beatles", on entend "beetles" qui signifie "scarabées" en anglais et lorsqu'on lit "beatles", on peut remarquer la présence du mot "beat" qui signifie "rythme".
En 1959, le groupe est constitué de quatre membres: Paul, John, George et Stuart Sutcliffe, qui est un ami de John et le bassiste des Beatles (Paul n'était pas encore bassiste à cette époque-là). Les Beatles n'ont pas encore de batteur.
En 1960, le groupe enregistre de nouveaux morceaux.
Un jour de cette même année, les Beatles passent une audition pour Larry Parnes et ils sont retenus ainsi que plusieurs groupes de Liverpool pour participer à une tournée qui pourra leur donner une opportunité de se faire connaître.
Il s'agit du premier contrat professionnel du groupe. Comme Larry Parnes trouvait que "The Beatles" n'était pas un nom assez original, les Beatles sont donc devenus, pendant toute la durée de cette tournée, "Long John and the Silver Beatles".
A la fin de cette tournée, Paul et ses amis sont rentrés chez eux déprimés et épuisés.
Quelques temps plus tard, les Beatles sont embauchés pour jouer dans un club à Hambourg, en Allemagne, par Bruno Koschminder, directeur d'un des clubs. Pour ce travail, il faut que les Beatles aient un batteur.
Comme ils jouaient de temps en temps au Jacaranda Club, à Liverpool, ils connaissaient Pete Best, le fils de la propriétaire du Jacaranda Club.
Les Beatles ont donc demandé à Pete s'il acceptait de rejoindre leur groupe pour aller à Hambourg, et il a accepté.
Peu de temps après, Paul, John, George, Stuart et Pete se retrouvent à Hambourg.
C'est à Hambourg qu'ils font la connaissance de Ringo Starr (Richard Starkey de son vrai nom), un batteur jouant dans l'un des groupes le plus rock du moment de Liverpool: Rory and the Hurricanes, qui sont aussi embauchés pour jouer dans un club à Hambourg, mais différent de celui des Beatles.
Pendant cette période à Hambourg, Paul et son groupe jouent entre 6 et 7 heures par nuit.
Ils jouent d'abord dans le quartier de Reeperbahn, l'Indra, puis ils jouent au Kaiserkeller, un autre club à Hambourg.
En Novembre 1960, George reçoit une lettre d'expulsion du territoire allemand car il est mineur (il n'a que 17 ans à ce moment-là). Cependant, ce sont Paul et Pete qui rentrent les premiers en Angleterre, car ils sont arrêtés par la police allemande pour avoir brûlé un préservatif collé à un mur. John rentre peu de temps après, suivi par George. Seul Stuart Sutcliffe reste en Allemagne avec sa bien-aimée, Astrid Kirchherr, une étudiante allemande.
Malgré les expulsions, les Beatles reviendront jouer à Hambourg en 1961, lorsque George Harrison aura ses 18 ans.
Stuart Sutcliffe, étant resté en Allemagne, il n'y avait plus de bassiste dans le groupe, et comme personne ne voulait jouer de la basse, Paul a accepté de devenir le bassiste des Beatles.
En 1961, les Beatles enregistrent "My Bonnie" avec Tony Sheridan mais ils ne chanteront pas, à leur plus grande déception.
Toujours cette même année, les Beatles jouent pour la première fois au Cavern Club, au 10 Matthew Street, au centre-ville de Liverpool, peu de temps après leur retour de leur deuxième engagement à Hambourg.
Ils y joueront plusieurs fois de 1961 à 1963.
En Septembre 1961, Paul et John s'offrent deux semaines de vacances. Ils devaient faire escale à Paris avant d'aller en Espagne, mais finalement ils resteront plusieurs jours à Paris.
C'est pendant leurs vacances à Paris qu'ils adoptent la célèbre coupe de cheveux des Beatles (cheveux ramenés sur le devant). Lorsqu'ils rentreront à Liverpool, George et Ringo adopteront aussi la même coupe de cheveux.
9 Novembre 1961. Les Beatles jouent au Cavern Club. Ce jour-là, Brian Epstein est dans le public pour les voir jouer. Il est directeur d'un magasin de disques et il veut connaître ce groupe qui commence un peu à se faire parler de lui.
Brian est vite séduit par eux et il se propose de devenir leur manager. Les Beatles acceptent. Brian va les convaincre de changer leur tenue de scène, c'est-à-dire de troquer leurs tenues en cuir pour des costumes.
Les Beatles vont enregistrer des morceaux qu'ils enverront à plusieurs maisons de disques et studios. C'est ainsi que Brian obtient un rendez-vous avec George Martin, un producteur musicien travaillant à Abbey Road, à Londres.
A la première audition, George Martin pense que Pete Best est un mauvais batteur mais que les trois autres membres du groupe ont un bon potentiel.
Dès leur retour à Liverpool, les Beatles demandent à Ringo Starr, qui faisait déjà quasiment partie du groupe car il remplaçait souvent Pete Best lorsque ce dernier ne pouvait pas jouer, d'intégrer officiellement leur groupe. Ringo accepte tout de suite.
Le 4 Septembre 1962, les Beatles sont à Abbey Road avec George Martin pour l'enregistrement de "Love Me Do" et de "P.S. I Love You" qui seront les deux chansons se trouvant sur leur premier 45 tour.
Paul, George, John et Ringo ne s'en doutent pas encore mais ils se trouvent à un tournant important de leur vie et de leur carrière lorsque "Love Me Do" arrive à la 17ème place dans le hit-parade...