"The Count Basie Story" is een prachtige collectie van Count Basie en zijn orkest, die de essentie van de big band en swing muziek vastlegt. Dit album, uitgebracht op 17 augustus 2004 door Parlophone UK, herdenkt het honderdjarig bestaan van de legendarische Count Basie. Met een speelduur van 1 uur en 24 minuten, biedt dit dubbelalbum een rijkdom aan klassieke jazznummers, hermastered en geremixed voor een optimale klankkwaliteit.
Het album bevat een mix van remastered en geremixed tracks, waaronder iconische nummers zoals "Jumpin' at the Woodside," "One O'Clock Jump," en "Sent for You Yesterday," waarop de zang van Joe Williams te horen is. De collectie omvat ook enkele bonusnummers die de diepgang en diversiteit van Basie's werk benadrukken. Met zijn kenmerkende swingende ritmes en virtuoze instrumentatie, biedt "The Count Basie Story" een authentieke blik op de gouden jaren van de jazzmuziek.
Deze compilatie is een ware schatkamer voor jazzliefhebbers, met een geluid dat zowel energiek als elegant is. Het is een eerbetoon aan Count Basie's onuitwisbare invloed op de muziekwereld en een onmisbare toevoeging aan elke jazzcollectie.