Das 1960 aufgenommene Album war eines der ersten von Cannonball Adderley, das auf der Jazz Bestseller Liste erschien. Die Original Version von "Dat Dere" und "The Work Song" sowie das Cover von Duke Pearson's "Jeannine" machen "Them Dirty Blues" zu einem seiner bedeutendsten Alben.