| All I Want for Christmas (Is My Two Front Teeth) | Nat King Cole Trio | | | 2:31 | |
| All I Want For Christmas (Is My Two Front Teeth) | The Nat King Cole Trio & The Starlighters | | | 2:33 | |
| All I Want for Christmas (Is My Two Front Teeth) (MJ Cole remix) | The Nat King Cole Trio | | | 3:20 | |
| All I Want for Christmas (Is My Two Front Teeth) (remastered 2009) | The Nat King Cole Trio | | | 2:33 | |
| Almost Like Being in Love | Nat King Cole And The King Cole Trio | | | 2:19 | |
| An Old Piano Plays the Blues | The Nat King Cole Trio | | | 3:23 | |
| An Old Piano Plays the Blues | The King Cole Trio | | | 3:22 | |
| And Now a Word From Our Sponsor | King Cole Trio | | | 1:01 | |
| Any Old Time | The Nat King Cole Trio | | | 2:55 | |
| Any Old Time | King Cole Trio | | | 2:59 | |
| Any Old Time | The Nat King Cole Trio | | | 3:07 | |
| Any Old Time | The King Cole Trio | | | ?:?? | |
| Any Old Time (I'd Love to Make Love to You) | The King Cole Trio | | | 2:57 | |
| Are You fer It? | The Nat King Cole Trio | | | 3:13 | |
| Are You Fer It? | King Cole Trio | | | 3:10 | |
| Are You Fer It? | The Nat King Cole Trio | | | 3:12 | |
| Are You Fer It? | King Cole Trio | | | 3:04 | |
| Ave Maria | The Nat King Cole Trio | | | 2:42 | |
| B Flat | The Nat King Cole Trio | | | 2:25 | |
| Babs | The Nat King Cole Trio | | | 2:24 | |
| Babs | The Nat King Cole Trio | | | 2:24 | |
| Babs | King Cole Trio | | | 2:20 | |
| Babs | The Nat King Cole Trio | | | 2:25 | |
| Baby | The Nat King Cole Trio | | | 2:41 | |
| Baby | The Nat King Cole Trio | | | 2:40 | |
| Baby I Need You | The Nat King Cole Trio | | | 2:48 | |
| Baby I Need You | The King Cole Trio | | | 2:48 | |
| Baby I Need You | The Nat King Cole Trio | | | 2:45 | |
| Baby Won't You Please Come Home | The Nat King Cole Trio | | | 2:17 | |
| Baby Won't You Please Come Home | The Nat King Cole Trio | | | 2:17 | |
| Baby Won't You Please Come Home | The Nat King Cole Trio | | | 2:16 | |
| Baby Won't You Say You Love Me | The Nat King Cole Trio | | | 2:59 | |
| Baby Won’t You Say You Love Me | The Nat King Cole Trio | | | 3:01 | |
| Baby, Baby All the Time | The Nat King Cole Trio | | | 3:02 | |
| Baby, Baby All the Time | The Nat King Cole Trio | | | 3:00 | |
| Baby, Baby All the Time | The Nat King Cole Trio | | | 3:15 | |
| Baby, Baby All the Time | The Nat King Cole Trio | | | 3:18 | |
| Baby, Baby All the Time | The Nat King Cole Trio | | | 3:02 | |
| Baby, Baby All the Time | King Cole Trio | | | 3:15 | |
| Baby, Baby All the Time | King Cole Trio | | | 3:03 | |
| Baby, Baby All The Time | The Nat King Cole Trio | | | 3:01 | |
| Baby, Baby All The Time | The King Cole Trio | | | 3:17 | |
| Baby, Baby All The Time | The Nat King Cole Trio | | | ?:?? | |
| Baby, Baby All The Time | The Nat King Cole Trio | | | 3:16 | |
| Baby, Baby All the Time (alternate take) | The Nat King Cole Trio | | | 3:01 | |
| Baby, Baby, All the Time | The Nat King Cole Trio | | | 3:01 | |
| Baby, I Need You | The Nat King Cole Trio | | | 3:11 | |
| Baby, Won't You Say You Love Me? | The King Cole Trio | | | 3:00 | |
| Baby, Won’t You Please Come Home | The Nat King Cole Trio | | | 2:20 | |
| Bacarolle | The Nat King Cole Trio | | | 4:09 | |
| Bacarolle | Nat King Cole and his Trio | | | 3:58 | |
| Back Home Again in Indiana | The Nat King Cole Trio | | | 4:14 | |
| Back Home in Indiana | The Nat King Cole Trio | | | 2:06 | |
| Back Home in Indiana | The Nat King Cole Trio | | | 1:56 | |
| Back Home in Indiana | The Nat King Cole Trio | | | 1:53 | |
| Back Home In Indiana | The Nat King Cole Trio | | | 1:56 | |
| Back to the Land | King Cole Trio, Lester Young & Buddy Rich | | | 3:53 | |
| Bang Bang Boogie | The Nat King Cole Trio | | | 2:43 | |
| Bang Bang Boogie | The Nat King Cole Trio | | | 2:59 | |
| Bang Bang Boogie | The King Cole Trio | | | 2:44 | |
| Bang Bang Boogie | The King Cole Trio | | | 2:56 | |
| Bang Bang Boogie | The Nat King Cole Trio | | | 2:57 | |
| Bang Bang Boogie | The Nat King Cole Trio | | | 2:42 | |
| Barcarolle | The Nat King Cole Trio | | | 4:11 | |
| Barcarolle | The Nat King Cole Trio | | | 3:06 | |
| Barcarolle | King Cole Trio | | | 3:07 | |
| Barcarolle | The Nat King Cole Trio | | | 3:06 | |
| Barcarolle | The Nat King Cole Trio | | | 3:07 | |
| Barcarolle | The Nat King Cole Trio | | | 3:07 | |
| Barcarolle | The Nat King Cole Trio | | | 3:07 | |
| Barcarolle | King Cole Trio | | | 4:02 | |
| Beautiful Moons Ago | King Cole Trio | | | 2:25 | |
| Beautiful Moons Ago | The Nat King Cole Trio | | | 2:22 | |
| Beautiful Moons Ago | The Nat King Cole Trio | | | 2:49 | |
| Beautiful Moons Ago | The Nat King Cole Trio | | | 2:25 | |
| Beautiful Moons Ago | The Nat King Cole Trio | | | 2:29 | |
| Beautiful Moons Ago | The Nat King Cole Trio | | | 2:29 | |
| Beautiful Moons Ago | Nat King Cole and His Trio | | | 2:26 | |
| Beautiful Moons Ago | The King Cole Trio | | | 2:49 | |
| Beautiful Moons Ago | The Nat King Cole Trio | | | ?:?? | |
| Beautiful Moons Ago | Nat King Cole and The King Cole Trio | | | ?:?? | |
| Bedtime | The Nat King Cole Trio | | | 2:41 | |
| Bedtime | The Nat King Cole Trio | | | 2:40 | |
| Besame Mucho | The Nat King Cole Trio | | | 2:58 | |
| Besame Mucho | The Nat King Cole Trio | | | ?:?? | |
| Black Spider Stomp | The Nat King Cole Trio | | | 2:51 | |
| Black Spider Stomp (#1) | Nat King Cole and The King Cole Trio | | | 2:56 | |
| Black Spider Stomp (#2) | Nat King Cole and The King Cole Trio | | | 2:35 | |
| Blame It on My Youth | The Nat King Cole Trio | | | 4:06 | |
| Blame It on My Youth | The Nat King Cole Trio | | | 4:11 | |
| Blame It on My Youth | The Nat King Cole Trio | | | 4:11 | |
| Blame It On My Youth | The Nat King Cole Trio | | | 4:06 | |
| Blame It On My Youth | The Nat King Cole Trio | | | 4:06 | |
| Blue and Sentimental | The Nat King Cole Trio | | | 2:36 | |
| Blue and Sentimental | The Nat King Cole Trio | | | 2:35 | |
| Blue and Sentimental | The King Cole Trio | | | 2:35 | |
| Blue Because of You | Lionel Hampton with Nat King Cole and His Trio | | | 3:00 | |
| Blue Lou | The Nat King Cole Trio | | | 3:00 | |
| Blue Lou | The Nat King Cole Trio | | | 3:01 | |
| Blues & Swing | The Nat King Cole Trio | | | 1:12 | |
