NOTE: This is only a partial discography of Nat's material. Since there have been many releases on many different labels over the years, I have included mainly Nat and the King Cole Trio's work on Capitol Records (U.S.A.) up until 1965, when Nat died. I have also listed other major works recorded prior to 1943 for historical purposes. Unless indicated, all releases were on Capitol.

1936 ~ Decca Records
(Eddie Cole's Solid Swingers)
Honey Hush/Thunder                                                                                       Stompin' At the Panama/Bedtime (Sleep, Baby, Sleep)

1939 ~ Davis & Schwegler Records
(King Cole's Sepia Swingsters)
There's No Anesthetic for Love
Land of Make Believe

Riffin' At the Bar-B-Q

I Lost Control of Myself/Let's Get Happy
That "Please Be Mineable" Feeling

1939 ~  Victor Records
(King Cole Trio w/Lionel Hampton Orchestra)
Central Avenue Breakdown/Jack the Bellboy
I Don't Stand A Ghost of A Chance/Dough Re Mi
Blue Because of You/Jivin' With Jarvis
House of Morgan/I'd Be Lost Without You

1940 ~ Decca Records
(King Cole Trio)
Sweet Lorraine/This Side Up
Honeysuckle Rose/Gone With The Draft

1941 ~ Decca Records
(King Cole Trio)
Babs/Early Morning Blues
Scotchin' With The Soda/Slow Down
Hit The Ramp/This'll Make You Laugh
Stop, The Red Light's On/I Like To Riff
Call the Police/Are You Fer It?
Hit That Jive, Jack/That Ain't Right

1941 ~ Varsity Records; Ammor Records
(King Cole Quartet; temporary musicians used)
I Like to Riff/On the Sunny Side Of The Street
Black Spider Stomp/By The River Sainte Marie

1942 ~ V-Disc Records
(King Cole Quintet; temporary musicians used)
Heads/It Had To Be You
I Can't Give You Anything But Love/Pro-sky

1942 ~ Excelsior Records
(King Cole Trio)
All For You/Vom, Vim, Veedle

1943 ~ Excelsior Records
(King Cole Trio)
I'm Lost/Pitchin' Up A Boogie
Beautiful Moons Ago/Let's Spring One

1943 ~ Premier Records
(King Cole Trio)
F.S.T. (Fine, Sweet, and Tasty)/My Lips Remember Your Kisses
Let's Pretend/Got A Penny
1943-1944 ~ Capitol Records
(King Cole Trio)
Straighten Up and Fly Right/I Can't See For Lookin'
Gee Baby, Ain't I Good To You/I Realize Now
If You Can't Smile and Say Yes/Bring Another Drink
Jumpin' At Capitol
Sweet Lorraine/Embraceable You
The Man I Love/Body And Soul
Prelude In C Sharp Minor/What Is This Thing Called Love?
It's Only A Paper Moon/Easy Listenin' Blues

1945 ~ V-Disc Records
(King Cole Trio)
If You Can't Smile and Say Yes/A Pile Of Cole
Any Old Time/Bring Another Drink
Candy/A Trio Grooves In Brooklyn
Satchel Mouth Baby/Solid Potato Salad

(King Cole Trio)
I'm A Shy Guy/I Tho't You Ought To Know
What Can I Say After I Say I'm Sorry?/This Way Out
I Know That You Know/I Don't Know Why (I Just Do)
I'm In The Mood For Love/To A Wild Rose
Come To Baby, Do/The Frim Fram Sauce
(Get Your Kicks On) Route 66/Everyone Is Sayin' Hello Again
Look What You've Done To Me/I'm Thru With Love
Baby Baby, All The Time/Little Girl
Rex Rhumba/Kee-Mo Ky-Mo
Sweet Georgia Brown/It Is Better To Be By Yourself
You Call It Madness (But I Call It Love)/Oh, But I Do
(I Love You) For Sentimental Reasons/The Best Man
The Christmas Song (Merry Christmas To You)/In The Cool of the Evening
But She's My Buddy's Chick/That's The Beginning of the End
You Should Have Told Me/I Want To Thank Your Folks
You're The Cream In My Coffee

(King Cole Trio)
Meet Me At No Special Place/You Don't Learn That In School
Come In Out The Rain/Can You Look Me In the Eyes
Naughty Angeline/That's What
I Think You Get What I Mean/I Miss You So
Makin' Whoopee/Too Marvelous For Words
How High The Moon/Blues In My Shower
Cole Capers/These Foolish Things
Honeysuckle Rose/I'll String Along With You
Rhumba Azul/This Is My Night To Dream
Three Little Words/I'll Never Be The Same
When I Take My Sugar To Tea/If I Had You
Now He Tells Me/Those Things Money Can't Buy
What'll I Do/I Feel So Smoochie
My Baby Like To Bebop (w/Johnny Mercer)/You Can't Make Money Dreamin'
(w/Johnny Mercer)
Save The Bones For Henry Jones
(w/Johnny Mercer)/Harmony
(w/Johnny Mercer)
I've Only Myself to Blame/The Geek
Don't Blame Me/I've Got A Way With Women
A Boy From Texas/My Fair Lady
Flo and Joe/That's A Natural Fact
Put 'Em In A Box
Smoke Gets In Your Eyes
Could Ja?
Laguna Mood
If You Stub Your Toe On The Moon/Don't Cry, Cry Baby
Baby Won't You Please Come Home

(Nat King Cole)
Lost April/Nature Boy (released in 1948)

(Nat King Cole)

Portrait Of Jennie/An Old Piano Plays the Blues

(Nat King Cole and His Trio)
Lush Life/Lillian
Bop-Kick/I Used To Love You (But It's All Over Now)
Yes Sir, That's My Baby/'Tis Autumn
For All We Know/Laugh! Cool Clown (Vesti La Guibba)
Who Do You Know In Heaven/The Trouble With Me Is You
I Get Sentimental Over Nothing/Land Of Love
You Can't Lose A Broken Heart/Here Is My Heart (Nalani)
My Mother Told Me/Exactly Like You
Mule Train
(w/Woody Herman)/My Baby Just Cares For Me (w/Woody Herman)
It Was So Good While It Lasted/Bang Bang Boogie
The Horse Told Me/Don't Shove, I'm Leaving
A Little Bit Independent/I'll Never Say "Never Again" Again

(Nat King Cole and His Trio)
Calypso Blues/Twisted Stockings
Mona Lisa/No Moon At All
For You, My Love
(w/Nellie Lutcher)/Can I Come In For A Second?
(w/Nellie Lutcher)
Orange Colored Sky
(w/Stan Kenton Orchestra)/Jam-Bo (w/Stan Kenton Orchestra)
Pt. 2
Hosting by WebRing.