Tatum overførte flere klassiske verk til jazz-stil, og ble av samtidige som Fats Waller og Sergei Rachmaninoff, rangert som datidens største utøver. Et opptak av 124 melodier hos Norman Granz (1953) resulterte i et titall utgivelser etter hans tidlige død (uremi).