* Swing: Swing on jazz-tyyli, joka kehittyi 1930- ja 1940-luvuilla. Sille on ominaista sen rento, rento rytmi ja improvisaatio. Tatum oli yksi swingin kehityksen tärkeimmistä hahmoista, ja hänen soittonsa auttoi määrittelemään genren soundia.
* Bebop: Bebop on jazz-tyyli, joka kehittyi 1940- ja 1950-luvuilla. Sille on ominaista nopea tempo, monimutkaiset harmoniat ja laaja improvisaation käyttö. Tatum ei liittynyt niin läheisesti bebopiin kuin muihin jazzin tyyleihin, mutta hän sisällytti soittoonsa joitain bebop-elementtejä.
* Cool Jazz: Cool jazz on jazzin tyyli, joka kehittyi 1950- ja 1960-luvuilla. Sille on ominaista sen rento, pehmeä soundi ja improvisaatio. Tatum ei ollut merkittävä hahmo coolin jazzin kehittämisessä, mutta hän soitti hienoja jazz-kappaleita uransa loppupuolella.