Det var også gjennom Burton han møtte Manfred Eicher, mannen bak plateselskapet ECM, som skulle stå bak Methenys utgivelser fra debuten i 1975 til 1984. Det tyske plateselskapet er kjent for sin sofistikerte, klangrike lydproduksjon, og kom til å ha mye å si for utviklingen av Pat Metheny Groups . ECM-samarbeidet medførte også flere norgesbesøk for Metheny, i og med den norske lydteknikeren Jan Erik Kongshaug og Rainbow studios sentrale rolle i ECM. Etter bruddet med ECM har han gitt ut plater på ulike amerikanske selskaper, blant annet Geffen Records og Warner Bros., og de senere år Nonesuch Records.