* Swing: A swing a jazz egyik stílusa, amely az 1930-as és 1940-es években alakult ki. Nyugodt, könnyed ritmusai és improvizációs alkalmazása jellemzi. Tatum a swing fejlődésének egyik legfontosabb alakja volt, játéka segített meghatározni a műfaj hangzását.
* Bebop: A bebop a jazz stílusa, amely az 1940-es és 1950-es években alakult ki. Gyors tempói, összetett harmóniái és kiterjedt improvizációs alkalmazása jellemzi. Tatum nem volt olyan szoros kapcsolatban a beboppal, mint a jazz más stílusaival, de néhány bebop elemet beépített játékába.
* Cool Jazz: A Cool jazz a jazz egyik stílusa, amely az 1950-es és 1960-as években alakult ki. Nyugodt, lágy hangzása és improvizációs alkalmazása jellemzi. Tatum nem volt jelentős szereplő a cool jazz fejlesztésében, de pályafutása végén játszott néhány klassz jazz dallamot.