Клавишник Джон Медески, барабанщик Билли Мартин и басист Крис Вуд собрали группу в 1991 году и не стали долго думать над ее названием, использовав свои фамилии. Благодаря общей страсти к свободной импровизации, музыканты объединили элементы фанка, R&B, хип-хопа и органной музыки в уникальную звуковую смесь, ставшую отличительным знаком группы. Их популярность росла из года в год вместе с количеством выступлений, на которых участники творили «живую музыкальную магию». В 90-х к ним пришло широкое признание, которому помогло и сотрудничество с выдающимся гитаристом Джоном Скотфилдом.