Nasce a Louisville nel Kentucky e cresce in Florida. Comincia a studiare il piano a 5 anni, e comincia da teenager ad esibirsi con musicisti come Mark Murphy and Jaco Pastorius. Sarà la madre ad impedirgli di andare in tournè con Jaco nella Word of Mouth orchestra! Studia pianoforte al prestigioso New England Conservatory in Boston e si esibisce come sideman con Dewey Redman, Billy Higgins, Bob Mintzer, Alan Dawson and Mr. Jellybelly. Medeski è influenzato agli inizi della carriera da Oscar Peterson. È un musicista che spazia tra svariati stili, dal funk al jazz, come dimostrato dal disco con John Scofield, ma è a suo agio anche nei contesti più sperimentali come i Masada di John Zorn o la collaborazione con il chitarrista David Fiuczynsky. È conosciuto come leader del trio Medeski Martin & Wood insieme al batterista Billy Martin e al bassista Chris Wood. Il trio, formatosi a New York nel 1991, cominciò esibendosi al The Village Gate. Dalla metà degli anni '90 in poi sono diventati uno dei più importanti gruppi del panorama musicale attuale, compiendo tournè in tutto il mondo e vincendo tutti i referendum musicali possibili. La band ha collaborato con Iggy Pop, Trey Anastasio and John Scofield. Medeski ha prodotto e suonato con la Dirty Dozen Brass Band's nel disco del 1999 "Buckjump". Nel 2000, Medeski è diventato membro dei The Word, a bluesy gospel style project insieme a Robert Randolph (pedal steel) del gruppo Robert Randolph and the Family Band, brothers Luther Dickinson (guitar) e Cody Dickinson (drums), e Chris Chew (bass) dei North Mississippi Allstars. Medeski è stato il tastierista della Trey Anastasio Band (Phis) 2001–2002 tour. Ha suonato con Phil Lesh and Friends dei Gratefull Dead. Medeski è stato ospite del Marian McPartland's Piano Jazz, un programma radio nel 2005. Questo importante programma negli USA gli ha permesso di parlare e suonare dei suoi musicisti preferiti: Thelonious Monk e altri compositori, e inoltre il brano di Medeski, Martin & Wood il classico "Bubblehouse". Lo show è stato pubblicato su Cd l'anno successivo. Medeski è membro dell' Independent Music Awards' il più importante premio per la musica indipendente. Nel 2006, Medeski suona con The Million Dollar Bashers la colonna sonora del film di Bob Dylan "I'm Not There". La sua discografia è sterminata ma è d'obbligo ricordare che i M, M e W sono stati il gruppo di punta per il jazz della storica etichetta Blue Note, registrando dischi storici come the Dropper, o Uninvisible e tutta la produzione di M, M & W per la Grammavision, ormai storia del Jazz oltre ai tre dischi realizzati con John Scofield. Come pianista è uno degli endorser mondiali della storica ditta di pianoforti Steinway, per cui ha inciso alcuni video dimostrativi. Medeski è la figura perfetta del musicista moderno, capace di lavorare in contesti di musica colta o anche con i Dj, ma sempre portando alla musica una cifra stilistica inconfondibile, grazie ala sua grande maestria pianistica e musicale. http://www.johnmedeski.com/