Υπήρξε είδωλο πολλών μουσικών της jazz και υμνήθηκε από προσωπικότητες όπως ο Vladimir Horowitz και ο George Gerschwin. Το όνομά του ταυτίστηκε με τη λέξη "μεγαλοφυΐα". Ο πιανίστας Art Tatum είναι ένας από τους λιγοστούς τιτάνες που καθόρισαν την πορεία της jazz. Όπως αναφέρει και ο Α. Β. Spellman στις σημειώσεις του άλμπουμ "Γίγαντες της τζαζ, Art Tatum", o Tatum ήταν "ευλογημένος με δάχτυλα που κινούσαν σχεδόν το ίδιο γρηγορότερα όσο και η ατέρμονη ροή των ιδεών του". Το ρεπερτόριό του αποτελούνταν από λίγες δικές του συνθέσεις, δημοφιλή τραγούδια, jazz standard και συναυλιακά κομμάτια κλασικής μουσικής, από συνθέτες όπως ο Antonin Dvorak και Jules Massenet, Πέρα από τη συμμετοχή του σε ένα ιδιαίτερα δημοφιλές τρίο κατά τη δεκαετία του 1940, οι πολυάριθμες σόλο επιδόσεις του προκαλούν ακόμη δέος στους ακροατές και αποτελούν κομμάτι της πιο όμορφης μουσικής της Αμερικής του 20ού αιώνα.