Paul Motian a succombé à des complications de syndromes myélodysplasiques, une maladie de la moelle osseuse, a rapporté le producteur de jazz Hans Wendl.
Au cours d'une carrière débutée dans les années 1950, outre Bill Evans (1929-1980) qu'il a accompagné dans les années 60, il a joué avec le pianiste Keith Jarrett dans les années 70, avant de constituer lui-même ses groupes, l'occasion notamment de collaborer avec le guitariste Bill Frisell dans les années 80. Paul Motian était un musicien "magique", a commenté mardi le saxophoniste Joe Lovano, avec qui il a travaillé en quintette puis en trio. Paul Motian a enregistré de nombreux disques et a tourné dans le monde entier. Depuis de début des années 2000, il avait cessé de tourner à l'étranger, et vivait à New York.