No obstante, los contemporneos de Tatum reconocieron su valor.

Cuando entr l en un
club donde estaba tocando Fats Waller, ste se apart del piano para hacer sitio a T
atum, anunciando "Yo slo toco el piano, pero esta noche Dios est aqu". Adems, el com
positor y pianista ruso Sergui Rajmninov, tras or tocar a Tatum, declar que era el ms
grande intrprete de piano de cualquier estilo. Otras celebridades de su tiempo,
como Vladimir Horowitz, Arthur Rubinstein y George Gershwin se maravillaron con
el genio de Tatum. Y el legendario saxofonista Charlie Parker, que ayud a definir
el bebop, fue muy influido por Tatum. Recin llegado a Nueva York, Parker trabaj b
revemente fregando platos en un restaurante de Manhattan en el que estaba actuan
do Tatum, y escuch a menudo al legendario pianista. Desafortunadamente, las dos f
iguras nunca tocaron juntas.