A banda foi fundada em 1977 pelo guitarrista Pat Metheny junto com o tecladista e compositor Lyle Mays, formando a base do Pat Metheny Group.

Entre 1983 e 2001 o baterista Paul Wertico tocou no grupo, e depois, de 2002 a 2010, Antonio Sanchez assumiu a bateria, mantendo a continuidade no ritmo da banda.