* Swing: Swing är en jazzstil som utvecklades på 1930- och 1940-talen. Den kännetecknas av dess avslappnade, lättsamma rytmer och dess användning av improvisation. Tatum var en av de viktigaste figurerna i utvecklingen av swing, och hans spel bidrog till att definiera ljudet av genren.
* Bebop: Bebop är en jazzstil som utvecklades på 1940- och 1950-talen. Den kännetecknas av dess snabba tempo, komplexa harmonier och omfattande användning av improvisation. Tatum var inte lika nära förknippad med bebop som han var med andra jazzstilar, men han inkorporerade vissa bebop-element i sitt spel.
* Cool Jazz: Cool jazz är en stil av jazz som utvecklades på 1950- och 1960-talen. Den kännetecknas av dess avslappnade, mjuka ljud och dess användning av improvisation. Tatum var inte en stor figur i utvecklingen av cool jazz, men han spelade några coola jazzlåtar sent i karriären.