Medeski, Martin & Wood to John Medeski na klawiszach, Billy Martin na perkusji oraz Chris Wood na podwójnym basie oraz zwykłej gitarze basowej. Pierwsze koncerty grywali w Village Gate, nowojorskim jazzowym klubie. Początkowo trio używało wyłącznie akustycznych instrumentów, jednak po pewnym czasie, John Medeski ze względu na trudności z transportem swojego pianina zaczął grać na organach Hammonda, czyli elektrycznych organach, które powstały już w 1934 roku! Ich pierwszy wspólny album nazywał się "Notes from the Underground" i był albumem w pełni akustycznym. Każde następne wydawnictwo charakteryzowało się już zastosowaniem elektycznych klawiszy, syntezatorów i innych elektrycznych instrumentów Medeski'ego. W okresie 1998-2005 Medeski, Martin & Wood związani byli z jazzowym labelem Blue Note Records (ten sam label co Norah Jones). Wydawnictwa pod patronatem Blue Note charakteryzują się intensywnymi brzmieniami elektronicznego funku, zrywając tym samym z oryginalnym stylem MMW. Nie oznacza to jednak, że trio przestało grać jazz i improwizować - czego można było doświadczyć na ich koncertach. Medeski, Martin & Wood szufladkuje się jako: Jazz, experimental, jazz fusion, funk, free jazz, soul jazz, jednak muzycy cały czas się rozwijają i nie wiadomo, czego można się po nich spodziewać.