| 1940 | I Like To Riff/Sunny Side Of The StreetTonträgerIm Besitz | 5 |
| 1941 |  That Ain't Right / Hit That Jive JackTonträgerIm Besitz | 5 |
| 1941 | Slow Down / Scotchin' With The SodaTonträgerIm Besitz | 2 |
| 1943 | Pitchin’ Up A Boogie / I’m LostTonträgerIm Besitz | 5 |
| 1943 | F.S.T. / My Lips Remember Your KissesTonträgerIm Besitz | 4 |
| 1943 | Got A Penny / Let's PretendTonträgerIm Besitz | 4 |
| 1943 | Vom, Vim, Veedle / All For YouTonträgerIm Besitz | 4 |
| 1944 |  The Man I Love / Body And SoulTonträgerIm Besitz | 7 |
| 1944 | Beautiful Moons Ago / Let's Spring OneTonträgerIm Besitz | 3 |
| 1944 |  It's Only A Paper Moon / Easy Listenin' BluesTonträgerIm Besitz | 3 |
| 1944 |  Sweet Lorraine / Embraceable YouTonträgerIm Besitz | 3 |
| 1944 | Gee, Baby, Ain't I Good To You / I Realize NowTonträgerIm Besitz | 2 |
| 1945 | I'm A Shy Guy / I Tho't You Ought To KnowTonträgerIm Besitz | 2 |
| 1945 | If You Can't Smile And Say Yes / Bring Another DrinkTonträgerIm Besitz | 2 |
| 1946 | Sweet Georgia Brown / It Is Better To Be By YourselfTonträgerIm Besitz | 7 |
| 1947 | I'm Lost / Let's Spring OneTonträgerIm Besitz | 8 |
| 1947 | This Will Make You Laugh / This Side UpTonträgerIm Besitz | 6 |
| 1947 | Are You Fer It? / BabsTonträgerIm Besitz | 4 |
| 1947 | That Ain't Right / Scotchin' With The SodaTonträgerIm Besitz | 3 |
| 1947 | That's What / Naughty AngelineTonträgerIm Besitz | 3 |
| 1947 | Hit That Jive Jack / Honeysuckle RoseTonträgerIm Besitz | 2 |
| 1947 | I Miss You So / I Think You Get What I MeanTonträgerIm Besitz | 2 |
| 1947 | Those Things Money Can’t Buy / Now He Tells MeVinyl, TonträgerIm Besitz | 2 |
| 1947 | What'll I Do / I Feel So SmoochieTonträgerIm Besitz | 2 |
| 1947 | The Christmas Song / In The Cool Of The EveningTonträgerIm Besitz | 1 |
| 1948 | Pitchin' Up A Boogie / Beautiful Moons AgoTonträgerIm Besitz | 8 |
| 1948 | Lillette / A Woman Always UnderstandsTonträgerIm Besitz | 4 |
| 1948 | Little Girl / Baby, Baby All The TimeTonträgerIm Besitz | 4 |
| 1948 | Kee-Mo Ky-Mo (The Magic Song) / Rex RhumbaTonträgerIm Besitz | 3 |
| 1948 | King Cole For KidsVinylIm Besitz | 3 |
| 1948 | Put 'Em In A Box, Tie 'Em With A Ribbon / It's The Sentimental Thing To DoTonträgerIm Besitz | 3 |
| 1948 | Don't Blame Me / I've Got A Way With WomenTonträgerIm Besitz | 2 |
| 1948 | I've Only Myself To Blame / The GeekTonträgerIm Besitz | 2 |
| 1948 | That's A Natural Fact / Flo And JoeTonträgerIm Besitz | 2 |
| 1948 | The Christmas Song (Merry Christmas To You) / Laguna MoodTonträgerIm Besitz | 2 |
| 1948 | Nature Boy / Lost AprilTonträgerIm Besitz | 1 |
| 1949 | Portrait Of Jenny / An Old Piano Plays The Blues TonträgerIm Besitz | 6 |
| 1949 | Hit That Jive Jack / Call The PoliceTonträgerIm Besitz | 5 |
| 1949 | If I Had You / When I Take My Sugar To TeaVinyl, TonträgerIm Besitz | 3 |
| 1949 |  Your Voice / I Get Sentimental Over NothingTonträgerIm Besitz | 3 |
| 1949 | (Here Is My Heart) Nalani / You Can't Lose A Broken HeartTonträgerIm Besitz | 2 |
| 1949 | Land Of LoveVinyl, TonträgerIm Besitz | 2 |
| 1949 | My Mother Told Me / Exactly Like YouTonträgerIm Besitz | 2 |
| 1949 | Portrait Of Jenny / Vom Vim Veedle TonträgerIm Besitz | 2 |
| 1950 | Harvest Of HitsVinylIm Besitz | 16 |
| 1950 | Embraceable You / It's Only A Paper MoonVinyl, TonträgerIm Besitz | 9 |
| 1950 | Orange Colored Sky / Jam-BoVinyl, TonträgerIm Besitz | 9 |
| 1950 | A Little Bit Independent / I'll Never Say "Never Again" AgainVinyl, TonträgerIm Besitz | 7 |
| 1950 | Baby, Won't You Say You Love MeVinyl, TonträgerIm Besitz | 7 |
| 1950 | King Cole And His Trio, Vol. 4VinylIm Besitz | 7 |
| 1950 | Volume 3VinylIm Besitz | 6 |
| 1950 | Slow Down / Early Morning BluesTonträgerIm Besitz | 3 |
| 1950 | It Was So Good While It Lasted / Bang Bang BoogieVinyl, TonträgerIm Besitz | 2 |
| 1950 | The Horse Told Me / Don't Shove, I'm Leaving Vinyl, TonträgerIm Besitz | 2 |
| 1950 | The Greatest Inventor (Of Them All) / Mona LisaTonträgerIm Besitz | 1 |
| 1951 | I Miss You So / Lush LifeVinyl, TonträgerIm Besitz | 4 |
| 1951 | Lush Life / LillianVinyl, TonträgerIm Besitz | 4 |
| 1951 | Makin' Whoopee / This Is My Night To DreamVinyl, TonträgerIm Besitz | 4 |
| 1951 | Sweet Lorraine / Kee-Mo Ky-Mo (The Magic Song)Vinyl, TonträgerIm Besitz | 2 |
| 1951 | Calypso BluesVinylIm Besitz | 1 |
| 1953 | Jumpin' At Capitol / How High The MoonTonträgerIm Besitz | 4 |
| 1953 | Pretend / Don't Let Your Eyes Go Shopping (For Your Heart)TonträgerIm Besitz | 4 |
| 1954 | 10th Anniversary AlbumVinylIm Besitz | 7 |
| 1954 | Nat King Cole And His Trio Vol 2VinylIm Besitz | 3 |
| 1955 | Vocal ClassicsVinylIm Besitz | 12 |
| 1955 | Lulubelle / There I've Said It AgainVinyl, TonträgerIm Besitz | 3 |
| 1955 | Instrumental ClassicsVinylIm Besitz | 2 |
| 1955 | 10th Anniversary Part 3VinylIm Besitz | 1 |
| 1956 | After Midnight (Part 3)VinylIm Besitz | 7 |
| 1957 | After Midnight (Part 1)VinylIm Besitz | 10 |
| 1957 | After Midnight (Part 2)VinylIm Besitz | 5 |
| 1957 | After Midnight, Part 4VinylIm Besitz | 4 |
| 1961 | The Best Of The King Cole TrioVinylIm Besitz | 2 |
| 1965 | Original Vocal And Instrumental Recordings Of The Easy Listenin' FavoritesVinylIm Besitz | 5 |
| 1965 | Nat King Cole And His TrioVinylIm Besitz | 4 |
| 1966 | Nat King Cole Sings With The Nat King Cole TrioVinylIm Besitz | 12 |
| 1966 | The Vintage YearsVinyl, TonträgerIm Besitz | 11 |
| 1972 | Trio DaysVinyl, KassetteIm Besitz | 14 |
| 1973 | Sings & PlaysVinyl, KassetteIm Besitz | 10 |
| 1973 | "The Trio" 1940-1941CD, KassetteIm Besitz | 7 |
| 1976 | Nat King Cole TrioVinylIm Besitz | 2 |
| 1979 | Pieces Of ColeVinylIm Besitz | 1 |
| 1982 | The Best Of The Nat "King" Cole Trio - Volume 2VinylIm Besitz | 1 |
| 1983 | 20 Vocal ClassicsVinyl, KassetteIm Besitz | 2 |
| 1983 | The Golden Era Of Jazz 2. - Live And RareVinylIm Besitz | 1 |
| 1985 | The King Cole Trio CollectionKassetteIm Besitz | 1 |
| 1986 | Jazz Live & Rare. 1943/49 The Vocal SidesCD, KassetteIm Besitz | 6 |
| 1990 | Vocal Classics & Instrumental ClassicsCDIm Besitz | 3 |
| 1990 | 1940-1944 - The Early FortiesCDIm Besitz | 2 |
| 1990 | Vol.2Vinyl, CDIm Besitz | 2 |
| 1990 | Jumpin' At Capitol: The Best Of The Nat King Cole TrioKassetteIm Besitz | 1 |
| 1995 | Go Bongo!CDIm Besitz | 2 |
| 1995 | Nat King Cole Trio 1949-1951CDIm Besitz | 2 |
| 1995 | The Best Of The Nat King Cole Trio: The Vocal Classics (1942-46)CDIm Besitz | 2 |
| 1997 | A Musical Contribution By America's Best For Our Armed Forces OverseasCDIm Besitz | 1 |
| 1998 | Memories Of Nat King ColeVinyl, CDIm Besitz | 2 |
| 1998 | I Was A Little Too Lonely (1947-1956)KassetteIm Besitz | 1 |
| 2000 | Golden Years 1943-1946CDIm Besitz | 3 |
| 2000 | King Cole Trio - George ShearingCDIm Besitz | 2 |
The King Cole TrioVinyl, CD, Kassette, TonträgerIm Besitz
King Cole Trio, Vol. 2TonträgerIm Besitz
King Cole Trio, Volume 3Vinyl, TonträgerIm Besitz
King Cole Trio, Volume 4Vinyl, TonträgerIm Besitz
After MidnightVinyl, CD, KassetteIm Besitz
The Vocal SidesCDIm Besitz
In The Cool Of The EveningVinyl, CDIm Besitz
The Nat King Cole Trio: 2 CD SetCDIm Besitz
Live At The Circle RoomCDIm Besitz
Straighten Up and Fly Right! (Live Radio Rarities, 1942-1948)CDIm Besitz
In The BeginningVinyl, CDIm Besitz
With Lester Young & Red CallenderVinylIm Besitz
Too Marvellous For WordsVinyl, CD, KassetteIm Besitz
The Forgotten YearsVinylIm Besitz
Any Old TimeVinyl, CD, KassetteIm Besitz
The Collection - 20 Golden GreatsVinylIm Besitz
It's Almost Like Being In LoveVinyl, CDIm Besitz
Nat King Cole and The King Cole TrioCDIm Besitz
Hit That Jive, Jack: The Earliest Recordings 1940-1941CDIm Besitz
Jumpin' at CapitolCDIm Besitz
Les Génies du Jazz, Volume ICDIm Besitz
The Jazz Collector Edition: Nat "King" Cole Trio 1943/49 (The Vocal Sides)CDIm Besitz
The Complete Capitol Recordings Of The Nat King Cole TrioVinyl, CDIm Besitz
Straighten Up and Fly RightCDIm Besitz
The Complete Early Transcriptions Of The King Cole Trio: 1938-1941CDIm Besitz
The Jazz Collector Edition: The Trio Recordings, Vol. 1CDIm Besitz
The Jazz Collector Edition: The Trio Recordings, Vol. 2CDIm Besitz
The Jazz Collector Edition: The Trio Recordings, Vol. 3CDIm Besitz
The Jazz Collector Edition: The Trio Recordings, Vol. 4CDIm Besitz
The Jazz Collector Edition: The Trio Recordings, Vol. 5CDIm Besitz
The Best of the Nat King Cole TrioCD, KassetteIm Besitz
The Best of the Nat King Cole Trio: The Instrumental ClassicsCDIm Besitz
Original Records 1936/1941 Complete EditionCDIm Besitz
WWII TranscriptionsCDIm Besitz
The Best of the Nat King Cole Trio: Vocal Classics (1942–1946)CDIm Besitz
The MacGregor Years, 1941-1945CDIm Besitz
The Best Of The Nat King Cole Trio • The Vocal Classics (1947-1950)CDIm Besitz
The Very Best OfCDIm Besitz
For Sentimental Reasons: 25 Early Vocal ClassicsCDIm Besitz
1947-1956CDIm Besitz
A Portrait of the Nat King Cole TrioCDIm Besitz
Masterpieces, 19CDIm Besitz
Selection of Nat King Cole TrioCDIm Besitz
Scotchin' With the SodaTonträgerIm Besitz
This Is My Night to DreamCDIm Besitz
This Side UpCDIm Besitz
Let's Get HappyCDIm Besitz
Cool Cole - The King Cole Trio StoryCDIm Besitz
The Best of the War YearsCDIm Besitz
Transcriptions Vol. 2: 1939CDIm Besitz
Trio ClassicsCDIm Besitz
King Cole Trio Featuring Pauline & Her PerilsCDIm Besitz
The Golden Years Of Nat King Cole And His TrioCDIm Besitz
TranscriptionsCDIm Besitz
Honeysuckle Rose - The Classic RecordingsCDIm Besitz
The MacGregor AnthologyTonträgerIm Besitz
I Realize Now / Gee Baby Ain’t I Good to You / Twilight Time / Tico TicoVinylIm Besitz
Trav’Lin’ Light / All for You / I Can’t See for Lookin’VinylIm Besitz
Any Old Time / Bring Another Drink / The Glow‐Worm / Anvil ChorusVinylIm Besitz
When I Grow Too Old to Dream / Satchel‐Mouth Baby / Solid Potato SaladVinylIm Besitz
Candy / A Trio Grooves in Booklyn / Schubert’s Serenade / Toselli’s SerenadeVinylIm Besitz
It’s Only a Paper Moon / Sweet Lorraine / It’s a Sin to Tell a Lie / Oh FrenchyVinylIm Besitz
Oh, Lady Be Good / If You Can’t Smile and Say Yes, Please Don’t Cry and Say No / A Pile O’ ColeVinylIm Besitz
The Nat King Cole TrioVinyl, CD, KassetteIm Besitz
Sweet Lorraine / This Side UpTonträgerIm Besitz
Honeysuckle Rose / Gone With the DraftTonträgerIm Besitz
Prelude in C Sharp Minor / What Is This Thing Called Love?TonträgerIm Besitz
Straighten Up and Fly Right / I Can’t See for Lookin’TonträgerIm Besitz
The Frim Fram Sauce / Come to Baby, Do!TonträgerIm Besitz
(Get Your Kicks on) Route 66 / Everyone Is Saying Hello Again (Why Must We Say Goodbye?)TonträgerIm Besitz
(I Love You) For Sentimental Reasons / The Best ManTonträgerIm Besitz
The Christmas Song / In the Cool of EveningVinylIm Besitz
You Call It Madness (But I Call It Love) / Oh, but I DoTonträgerIm Besitz
(All I Want For Christmas Is) My Two Front Teeth / The Christmas Song (Merry Christmas To You)Vinyl, TonträgerIm Besitz
If You Stub Your Toe On The Moon / Don't Cry, Cry BabyVinyl, TonträgerIm Besitz
Land of Love / Yes Sir That’s My BabyTonträgerIm Besitz
Lush Life / I'd Like To Make A MillionTonträgerIm Besitz
Mule Train / My Baby Just Cares For MeTonträgerIm Besitz
Time Out For Tears / Get To Gettin'VinylIm Besitz