* Sving: Swing er en jazzstil, der udviklede sig i 1930'erne og 1940'erne. Den er kendetegnet ved dens afslappede, afslappede rytmer og dens brug af improvisation. Tatum var en af de vigtigste skikkelser i udviklingen af swing, og hans spil var med til at definere lyden af genren.
* Bebop: Bebop er en jazzstil, der udviklede sig i 1940'erne og 1950'erne. Det er kendetegnet ved dets hurtige tempo, komplekse harmonier og omfattende brug af improvisation. Tatum var ikke så tæt forbundet med bebop, som han var med andre stilarter inden for jazz, men han inkorporerede nogle bebop-elementer i sit spil.
* Fed jazz: Cool jazz er en jazzstil, der udviklede sig i 1950'erne og 1960'erne. Den er kendetegnet ved sin afslappede, bløde lyd og dens brug af improvisation. Tatum var ikke en stor figur i udviklingen af cool jazz, men han spillede nogle fede jazzmelodier sent i sin karriere.