Metheny, który większą część swojego życia spędza w podróży, grając ponad 100 koncertów rocznie, jest zdobywcą 17 nagród Grammy. Ma także w swoim dorobku ma kilkadziesiąt płyt nagranych solo lub wspólnie z innymi muzykami.
Od ponad dwudziestu lat muzyk współpracuje z pianistą jazzowym Lyle Maysem, a ich kooperacja porównywana jest przez krytyków do tak wybitnych duetów jak np. Lennon i McCartney.