Tatum grab comercialmente desde 1932 hasta poco antes de su fallecimiento, aunque
su naturaleza principalmente solista haca que las oportunidades de grabar fueran
algo intermitentes. Tatum grab para Decca desde 1934 hasta 1941, para Capitol de sde 1949 hasta 1952 y para los sellos asociados con Norman Granz desde 1953 hast a 1956. Para Granz, Tatum hizo una extensa serie de lbumes como solista, y tambin grabaciones de grupos con Ben Webster, el clarinetista Buddy DeFranco (n. 1923), Benny Carter y Lionel Hampton, entre otros. Aunque Tatum evitaba clasificarse como pianista clsico, adapt varias obras clsicas con nuevos arreglos que exhiban su propio estilo musical.