Nato a Kansas City, John Patton imparò a suonare l'organo da sua madre, prima di sviluppare un proprio stile che fondeva elementi di blues, R&B e gospel con il jazz più tradizionale. Le sue registrazioni per Blue Note sono all'insegna del groove e dell'improvvisazione più sbrigliata, con "Let 'Em Roll" che mostra il perfetto equilibrio tra blues, hard bop e soul. Più avanti nella sua carriera esplorò sonorità più modali e free jazz, spesso in collaborazione con John Zorn, rivelando un lato completamente diverso del suo immenso talento e del suo tocco soul.
