| 's Wonderful | Sarah Vaughan with Her Trio and Count Basie and His Orchestra | | | 2:38 | |
| ’Deed I Do | Ella Fitzgerald & The Count Basie Orchestra | | 4 | 2:44 | |
| ’Round Midnight | Ella Fitzgerald & The Count Basie Orchestra | | | 4:40 | |
| "Chris Crossed" | Count Basie and His Orchestra with Joe Williams | | | 2:24 | |
| “C” Jam Blues | Ella Fitzgerald & The Count Basie Orchestra | | | 4:12 | |
| (I Don’t Stand a) Ghost of a Chance (with You) | Ella Fitzgerald & The Count Basie Orchestra | | | 3:16 | |
| [introduction] | The Count Basie Orchestra | | | 0:10 | |
| 5 O'Clock in the Morning | Count Basie & The Count Basie Orchestra feat. Joe Williams | | | 2:53 | |
| 9:20 Special | Count Basie Orchestra | | | 3:07 | |
| 9:20 Special | The Count Basie Orchestra | | | ?:?? | |
| 9:20 Special | The Count Basie Orchestra | | | 3:11 | |
| 133rd Street Boogie | The Count Basie Orchestra | | | 2:23 | |
| A Foggy Day | The Count Basie Orchestra | | | 1:43 | |
| A Little Tempo, Please | Count Basie, The Count Basie Orchestra, Neal Hefti | | | 2:35 | |
| A Square At The Roundtable (Remastered 2021) | The Count Basie Orchestra | | | 2:17 | |
| A-Tisket, A-Tasket | Patti Austin & The Count Basie Orchestra | | | 3:14 | |
| Afrique | The Count Basie Orchestra & Oliver Nelson | | | 3:06 | |
| After Supper | The Count Basie Orchestra | | | 3:25 | |
| After Supper | The Count Basie Orchestra | | | 4:03 | |
| After Supper | Tony Bennett, Count Basie and His Orchestra | | | 3:36 | |
| After Supper | Count Basie, The Count Basie Orchestra, Neal Hefti | | | 3:23 | |
| After Supper (instrumental) | The Count Basie Orchestra | | | 3:26 | |
| After You’ve Gone | Ella Fitzgerald & The Count Basie Orchestra | | | 3:51 | |
| Ain't Misbehavin' | The Count Basie Orchestra | | | 2:34 | |
| Ain't Misbehavin' | Andra Day & The Count Basie Orchestra | | | 4:51 | |
| Ain't That Right | Count Basie, The Count Basie Orchestra, Neal Hefti | | | 2:48 | |
| Ain’t Misbehavin’ | Ella Fitzgerald & The Count Basie Orchestra | | 3 | 3:15 | |
| Ain’t Misbehavin’ | Ella Fitzgerald & The Count Basie Orchestra | | | 3:15 | |
| Ain’t Misbehavin’ | Tony Bennett with The Count Basie Orchestra | | | 3:28 | |
| Ain’t Misbehavin’ | Ella Fitzgerald With Count Basie Orchestra | | | 3:09 | |
| Ain’t Missbehavin’ | Ella Fitzgerald & The Count Basie Orchestra | | | 4:05 | |
| Ain’t Nobody’s Business If I Do | Billie Holiday and The Count Basie Orchestra | | | 2:28 | |
| Aint Misbehavin | The Count Basie Orchestra & Joe Williams | | | 3:30 | |
| Alexander's Ragtime Band | Irene Reed With Count Basie & His Orchestra | | | 2:51 | |
| All of Me | Billie Holiday and The Count Basie Orchestra | | | 1:45 | |
| All Right, Okay, You Win | The Count Basie Orchestra | | | 3:05 | |
| All the Things You Are | Sarah Vaughan & The Count Basie Orchestra | | | 3:52 | |
| Alright, Okay, You Win | The Count Basie Orchestra with Joe Williams | | | 2:46 | |
| Alright, Okay, You Win | The Count Basie Orchestra | | | 2:48 | |
| Alright, Okay, You Win | The Count Basie Band With Joe Williams | | | ?:?? | |
| Am I Asking Too Much? | The Count Basie Orchestra, Dinah Washington | | | 3:44 | |
| And the Angels Sing | The Count Basie Orchestra | | | 3:02 | |
| Anything Goes | Tony Bennett with The Count Basie Orchestra | | | 2:18 | |
| Anything Goes | Tony Bennett with The Count Basie Orchestra | | | 2:22 | |
| Anything Goes | Tony Bennett, Count Basie and His Orchestra | | | 2:21 | |
| Anything Goes | Tony Bennett with The Count Basie Orchestra | | | 2:21 | |
| Anything Goes | Tony Bennett with The Count Basie Orchestra | | | 2:21 | |
| Anything Goes | Tony Bennett & The Count Basie Orchestra | | | ?:?? | |
| April in Paris | The Count Basie Orchestra | | | 3:40 | |
| April in Paris | The Count Basie Orchestra | | | 4:16 | |
| April in Paris | The Count Basie Orchestra | | | 3:48 | |
| April in Paris | The Count Basie Orchestra | | | 3:42 | |
| April in Paris | The Count Basie Orchestra | | | 3:53 | |
| April in Paris | The Count Basie Orchestra | | | 3:40 | |
| April in Paris | Tony Bennett with The Count Basie Orchestra | | | 2:40 | |
| April in Paris | The Count Basie Orchestra | | | 3:52 | |
| April in Paris | The Count Basie Orchestra feat. Joey DeFrancesco | | | 3:53 | |
| April in Paris | The Count Basie Orchestra | | | 4:17 | |
| April in Paris (Instumental) | The Count Basie Orchestra | | | 2:42 | |
| Are You Havin’ Any Fun | Tony Bennett, Count Basie and His Orchestra | | | 2:44 | |
| Autumn Leaves | The Count Basie Orchestra | | | 5:29 | |
| Baby Don't Tell On Me | The Count Basie Orchestra | | | ?:?? | |
| Baby Don't You Tell on Me | The Count Basie Orchestra | | | 3:53 | |
| Baby Won't You Marry Me | The Count Basie Orchestra | | | 2:41 | |
| Baby, Don't Tell On Me | The Count Basie Orchestra | | | 2:50 | |
| Back to the Apollo! (Apple) | The Count Basie Orchestra | | | 5:46 | |
| Backstage Blues | The Count Basie Orchestra | | | 4:29 | |
| Bag a' Bones | Count Basie, The Count Basie Orchestra, Neal Hefti | | | 2:42 | |
| Basella | Ella Fitzgerald & The Count Basie Orchestra | | | 10:29 | |
| Basie | The Count Basie Orchestra | | | 4:42 | |
| Basie | Count Basie Orchestra & New York Voices | | | 4:36 | |
| Basie | The Count Basie Orchestra | | | 4:32 | |
| Basie Boogie | The Count Basie Orchestra | | | 2:22 | |
| Basie Boogie | Count Basie Orchestra | | | 2:23 | |
| Basie Power | The Count Basie Orchestra | | | 3:07 | |
| Basie Power | Count Basie Orchestra & New York Voices | | | 3:09 | |
| Basie Power | The Count Basie Orchestra | | | 3:08 | |
| Basie's | The Count Basie Orchestra | | | 4:35 | |
| Basie’s Bag | George Benson feat. The Count Basie Orchestra | | | 3:01 | |
| Battle Royal | Duke Ellington Orchestra - Count Basie Orchestra | | | 5:33 | |
| Battle Royal | The Duke Ellington Orchestra & Count Basie Orchestra | | | 5:33 | |
| Begin the Beguine | Ella Fitzgerald & The Count Basie Orchestra | | | 4:27 | |
| Between The Devil And The Deep Blue Sea | The Count Basie Orchestra | | | 2:31 | |
| Bewitched | The Count Basie Orchestra | | | 4:03 | |
| Bill's Mill | The Count Basie Orchestra | | | 2:43 | |
| Blame It on My Last Affair | The Count Basie Orchestra | | | ?:?? | |
| Blame It on My Youth | The Count Basie Orchestra | | | 3:03 | |
| Blee Blop Blues | Stan Getz with Count Basie and His Orchestra | | | 2:40 | |
| Blee Blop Blues | The Count Basie Band With Joe Williams | | | ?:?? | |
| Blee Bop Blues | The Count Basie Orchestra | | | 2:49 | |
| Blee Bop Blues (aka Normandia) | The Count Basie Orchestra | | | 2:56 | |
| Blow Top | The Count Basie Orchestra | | | ?:?? | |
| Blue and Sentimental | The Count Basie Orchestra | | | 3:04 | |
| Blue and Sentimental | The Count Basie Orchestra | | | 4:13 | |
| Blue Skies | The Count Basie Orchestra | | | ?:?? | |
| Blues | Stan Getz with Count Basie and His Orchestra | | | 3:47 | |
| Blues Backstage | The Count Basie Orchestra | | | 4:33 | |
| Blues in Hoss's Flat | The Count Basie Orchestra | | | 5:12 | |
| Blues in Hoss’ Flat | The Count Basie Orchestra | | | 4:55 | |
| Blues in Hoss’s Flat | The Count Basie Orchestra | | | 5:08 | |
