* Swing: Swing je stil jazza, ki se je razvil v tridesetih in štiridesetih letih prejšnjega stoletja. Zanj so značilni sproščeni, lahkotni ritmi in uporaba improvizacije. Tatum je bil ena najpomembnejših osebnosti pri razvoju swinga in njegovo igranje je pomagalo definirati zvok tega žanra.
* Bebop: Bebop je stil jazza, ki se je razvil v 40. in 50. letih prejšnjega stoletja. Zanj so značilni hitri tempi, kompleksne harmonije in obsežna uporaba improvizacije. Tatum ni bil tako tesno povezan z bebopom kot z drugimi stili jazza, vendar je v svoje igranje vključil nekaj elementov bebopa.
* Cool Jazz: Cool jazz je stil jazza, ki se je razvil v 50. in 60. letih prejšnjega stoletja. Zanj je značilen sproščen, mehak zvok in uporaba improvizacije. Tatum ni bil pomembna osebnost pri razvoju cool jazza, vendar je pozno v svoji karieri odigral nekaj cool jazz skladb.