Gegründet wurde "The Bad Plus" von Bassist Reid Anderson, Schlagzeuger Dave King und Pianist Ethan Iverson im Jahr 2000.