Il nome di Paul Wertico rimane indissolubilmente legato a quello del Pat Metheny Group, nel cui organico è entrato nel lontano 1983 (vincendo 7 Grammy Award per “Best Jazz Fusion Performance”, “Best Contemporary Jazz Performance” e “Best Rock Instrumental Performance”), permanendovi per ben 18 anni, fino al 2001.
Nel corso della sua lunga carriera, Paul è stato un membro effettivo degli SBB, pluripremiato gruppo europeo di prog e jazz-rock, ed ha suonato, tra gli altri, con artisti del calibro di Lee Konitz, Dave Liebman, Herbie Mann, Randy Brecker, Jerry Goodman e moltri altri ancora.