Tatum grabó para Decca desde 1934 hasta 1941, para Capitol desde 1949 hasta 1952 y para los sellos asociados con Norman Granz desde 1953 hasta 1956.