os membros da banda foram apresentados um ao outro pelo baterista de jazz Bob Moses, que havia tocado com Medeski e Wood, e era instrutor de Martin. Medeski Martin& as primeiras performances de Wood juntas foram no Village Gate, um popular clube de jazz de Nova Iorque. Embora eles começaram com uma configuração de jazz mais ou menos simples piano-baixo-bateria, o trio expandiu seu som com configurações incomuns. Seu primeiro álbum, Notes from the Underground, é um registro de suas inteiramente acústico era, mas Medeski logo acrescentou piano elétrico (equipado com pedais de distorção e outros efeitos), e começou a alternar entre órgão Hammond, Clavinet, Mellotron e outras teclas. Wood alternou entre stand-up e baixo, papel preso atrás de suas cordas para um efeito” snare ” e ocasionalmente empregou uma baqueta como um slide. Wood inteiramente evitou o baixo elétrico para os três primeiros álbuns da MMW, e ainda depende fortemente do baixo acústico vertical em gravações e durante performances ao vivo. Os seus álbuns anteriores revelam uma actualização influenciada pelo Hip Hop dos sons clássicos do soul jazz, que é o tema principal do seu bem conhecido álbum de 1996, Shack-man. a banda recebeu alguma de sua primeira exposição significativa fora da cena de jazz da cidade de Nova Iorque ao se apresentar com Phish em seu concerto de 14 de outubro de 1995, o que levou à associação do grupo como uma banda de jam. Além disso, a sua performance no álbum A Go Go Go de 1997 de John Scofield ajudou a aumentar a sua exposição. A banda colaborou ainda mais com Scofield novamente em 2006, lançando o álbum mais alto Sob o nome Medeski Scofield Martin & Wood. Este foi o primeiro álbum lançado pela MMW’s own Indirecto Records.de 1998 a 2005, a MMW assinou contrato com a gravadora Blue Note Records, e mostrou-os a mergulhar mais fundo em denso funk eletrônico do que seus álbuns anteriores, embora a banda continuou a experimentar o free jazz e improvisação livre tanto em seus álbuns e em concerto. em 1999, a banda se apresentou em Toronto, Ontário.em 2001, a MMW apresentou várias músicas para o álbum de compilação da Red Hot Organization, Red Hot + Indigo, um tributo a Duke Ellington, que arrecadou dinheiro para várias instituições de caridade dedicadas a aumentar a conscientização da AIDS e combater a doença. Medeski Martin& wood’s live performances are renowed for their exploratory nature. Seus concertos geralmente envolvem improvisações estendidas, que podem ser arrítmicas e atonais, um aspecto de sua musicalidade que raramente é documentado no estúdio. Eles ocasionalmente excursionam usando apenas instrumentos acústicos, revertendo para a instrumentação com a qual eles começaram sua carreira. Seu álbum tónico é um exemplo dessas performances acústicas mais contemporâneas. Eles também fizeram excursões curtas de performances totalmente improvisadas. Estes shows geralmente consistiam em dois conjuntos de improvisação, seguido por um bis de uma canção de um álbum.