Η Count Basie Orchestra φέρει όνομα βαρύ σαν ιστορία, για τον απλό λόγο ότι σε όλη την πορεία της τζαζ (από τη δεκαετία του ’30 κι εντεύθεν) η ορχήστρα ήταν το βασικό εκφραστικό όχημα του William «Count» Basie.

Από τη γέννηση και την κορύφωση του σουίνγκ, με σημείο εκκίνησης το Κάνσας Σίτι, οτιδήποτε έχει σχέση με τον μεγάλο Basie έχει αυτομάτως σχέση και με την ορχήστρα του. Μετά το θάνατο του μαέστρου το 1984, η ορχήστρα συνέχισε να παίζει τη μουσική του υπό τη διεύθυνση μουσικών όπως οι Eric Dixon, Thad Jones, Frank Foster, Grover Mitchell, Bill Hughes κ.ά., ενώ συνεχίζει να βγάζει δίσκους με τα κλασικά κομμάτια του (π.χ. «April in Paris», «One ο’clock Jump» κ.ά.). Στη σημερινή της σύνθεση διευθύνεται από τον Denis Mackrel και διαθέτει μουσικούς όπως οι Clarence Banks (τρομπόνι), John Williams (βαρύτονο σαξόφωνο), Doug Lawrence (τενόρο σαξόφωνο), James Leary (μπάσο) και Everett Greene (τραγούδι), ενώ στο τραγούδι είναι η εξαίρετη Carmen Bradford.