Il améliore vite son style en jouant des reprises des pionniers du rock, comme Chuck Berry ou Buddy Holly. En 1957, au cours d'une kermesse, il rencontre John Lennon, leader d'un groupe local, et lui démontre ses talents de guitariste. Aussitôt intégré au groupe, il intronise par la suite son ami George Harrison, dans le rôle de guitariste solo. Avec Pete Best - batteur - et Stuart Sutcliffe - bassiste -, le groupe baptisé The Beatles, se produit à Liverpool, et à Hambourg, et acquit une expérience, ainsi qu'une certaine popularité.

En 62, ils décrochent un contrat avec Parlophone, filiale de EMI avec le producteur George Martin. Pete Best est remplacé par Ringo Starr, batteur des Hurricanes, et Stuart resté à Hambourg, meurt le 10 Avril d'une hémoragie cérébrale. Le groupe devient très vite célèbre, et la Beatlemania envahit bientôt le monde entier. Paul le charmeur aux tendres mélodies est le plus populaire du groupe, et sait en tirer profit. Il se fiance avec Jane Asher, une actrice.

En 1965, Paul supporte mal l'éloignement avec Jane qui, à cause de son métier, est souvent en tournée, elle aussi. Il lui écrira "I'm Looking Through You", exprimant son malaise par rapport à cette situation. En 1967, il fait la rencontre de Linda Eastman, une photographe, qu'il épousera en 1969 après avoir rompu avec Jane Asher.

Alors que John commence à se désintéresser du groupe, Paul en prend la tête et met au point plusieurs projets ambitieux tels "Sgt Pepper", un concept album, "Magical Mystery Tour", un film musical, ou "Let It Be", filmant l'enregistrement de l'album, dont le résultat ira décroissant. Malgré la popularité et le succès incontestable du groupe, Paul ne peut lutter contre la volonté d'indépendance de John et de George. Aussi, après 14 albums et près d'un Milliard de disques vendus à travers le monde, Paul annoncera lui-même la fin du groupe le 10 Avril 1970, provoquant les foudres des autres membres.

Après les Beatles, Paul entame sa carrière solo tambour battant..Il est le plus prolifique des ex-membres du groupes, et forme un groupe nommé les Wings au cours des années 70. Il signe plusieurs albums superbes, notamment "Band On The Run", son meilleur jamais réalisé. Toutefois, ses compositions sont inégales, et malgré un succès certain, elles n'égaleront jamais celles qu'ils avaient faites avec les Beatles. La mort de Lennon met un terme à son vieux rêve de reformation du groupe. Puis vient le temps des duos, avec Stevie Wonder, Mickaël Jackson, Elvis Costello, ainsi qu'une dernière reformation avec ses anciens compères pour l'enregistrement de "Free As A bird" et "Real Love" apparaissant dans les Anthologies.

A près de 56 ans, Paul reste toujours l'éternel Beatles, tendre et mélodique. Son dernier album, "Flaming Pie", a montré à tous ses détracteurs qu'il n'a rien perdu de son talent de musicien pop.