Nat King Cole Catalog - album index
1939 (age 20)
- King Cole's Swingsters - There's No Anesthetic For Love / Dixie Jamboree Davis & Schwegler 108/109
- King Cole's Swingsters - Ta-De-Ah / Riffin' At The Bar-B-Q Davis & Schwegler 110/111
- King Cole's Swingsters - Harlem Swing / I Lost Control Of Myself Davis & Schwegler 112/113
- King Cole's Swingsters - The Land Of Make Believe / That "Please Be Mineable" Feeling Davis & Schwegler 114/115
- King Cole's Swingsters - Dancing In The Street / You're So Different Davis & Schwegler 116/117
- King Cole's Swingsters - I Wouldn't Have Known It / Let's Get Happy Davis & Schwegler 118/119
1940
- V.A. - The Changing Face Of Harlem Volume Two: An Anthology Savoy SJL 2224 1977
- Nat King Cole And The King Cole Trio Savoy Jazz SJL 1205 1989
- Nat "King" Cole - In The Beginning Decca DL 8260
1941
- Nat King Cole - From The Very Beginning MCA MCA2-4020 1973
1942
- The Complete Capitol Recordings Of The Nat King Cole Trio Mosaic MR27-138 1991
1943
- The King Cole Trio - Vocal Classics Capitol T-591 1955
- The Nat King Cole Trio - Original Vocal And Instrumental Recordings Of The Easy Listenin' Favorites Capitol T/ST-2311 1965
1944
- The King Cole Trio - Instrumental Classics Capitol T-592 1955
- Nat Cole Meets The Master Saxes Phoenix Jazz LP 5 1974
- Nat King Cole - There! I've Said It Again Capitol ST-310 1969
1945
- The Nat King Cole Trio - The Vintage Years Capitol T-2529 1966
- The Sunset All Stars With Nat King Cole - Kicks! - Jazz Club Series Vol. 32 Fontana (Du) 883 285 JCY 1966?
- Nat 'King' Cole - 10th Anniversary Album Capitol W-514 1955
1946
- Nat 'King' Cole - Unforgettable Capitol T-357 1955
1949 (age 30)
- Nat King Cole-Erroll Garner - 20 Dynamic Fingers Alto AL 709 1970s
- V.A. - Merry Christmas To You! Capitol T-9030 1957
1950
- Nat King Cole - Always You / Destination Moon Capitol 1401
- Nat King Cole - Jet / The Magic Tree Capitol 1365
- The Unreleased Nat King Cole Capitol (E) EMS 1279 1987
- Nat King Cole - Tunnel Of Love / Home (When Shadows Fall) Capitol 1133 1950
- Nat King Cole - My Brother / Early American Capitol 1565
- Nat King Cole - Make Believe Land / I'll Always Remember You Capitol 1747
- Nat King Cole - Frosty The Snowman / Little Christmas Tree Capitol 1203
- Nat King Cole - Song Of Delilah / Because Of Rain Capitol 1501
- Nat King Cole Trio - Zurich 1950: Swiss Radio Days Jazz Series 43 TCB (Swi) TCB 02432 2017
1951
- Nat King Cole - Unforgettable / My First And My Last Love Capitol 1808
- Nat 'King' Cole's Top Pops Capitol T-9110 1955
- Nat King Cole - What Does It Take / Somewhere Along The Way Capitol 2069
- Nat King Cole - Walkin' / I'm Hurtin' Capitol 1863
- Nat King Cole - I Still See Elisa / You're O.K. For T.V. Capitol 1815
- Nat King Cole - Miss Me / Here's To My Lady Capitol 1893
- Nat King Cole - A Weaver Of Dreams / Wine, Women And Song Capitol 1925
1952
- Nat King Cole - You Weren't There / You Will Never Grow Old Capitol 1968
- Nat King Cole - Summer Is A-Comin' In / Easter Sunday Morning Capitol 1994
- Nat 'King' Cole Sings For Two In Love Capitol T-420 1955
- Nat 'King' Cole At The Piano - Penthouse Serenade Capitol T-332 1955
- Nat King Cole - Strange / How Do I Go About It Capitol 2309
- Nat King Cole - I Am In Love / My Flaming Heart Capitol 2459
- Nat King Cole - A Fool Was I / If Love Is Good To Me Capitol 2540
1953
- Nat "King" Cole Sings Ballads Of The Day Capitol T-680 1962
- Nat King Cole - Lover Come Back To Me / That's All Capitol 2610
- Nat King Cole - Blue Gardenia / Can't I Capitol 2389
- This Is Nat "King" Cole Capitol T-870 1957
- Nat King Cole - The Little Boy That Santa Claus Forgot / Mrs. Santa Claus Capitol 2616
- Nat King Cole - Answer Me, My Love / Why Capitol 2687
- Nat King Cole - Make Her Mine / I Envy Capitol 2803
1954
- Nat King Cole - Open Up The Doghouse / Long, Long Ago Capitol 2985
- Nat King Cole - If I May / A Blossom Fell Capitol 3095
1955
- Nat King Cole - My One Sin / I'd Rather Have The Blues Capitol 3136
- The Piano Style Of Nat 'King' Cole Capitol W-689 1956
- Nat King Cole - That's All There Is To That / My Dream Sonata Capitol 3456
- Nat King Cole - Ask Me / Nothing Ever Changes My Love For You Capitol 3328
- Nat King Cole - I'm Gonna Laugh You Right Out Of My Life / Toyland Capitol 3305
- Nat King Cole - Back In My Arms / Angel Smile Capitol 3860
- Nat King Cole - Night Lights Capitol 7243 5 31964 2 4 2001
- Nat King Cole - Send For Me / My Personal Possession Capitol 3737
1956
- Nat 'King' Cole And His Trio - After Midnight Capitol W-782 1956
- Nat 'King' Cole And His Trio - After Midnight Capitol (E) EMS 1103 1986?
- Nat King Cole - Ballerina / You Are My First Love Capitol 3619
- Nat King Cole - Looking Back / One Sun Capitol 5549
- The Voice Of Nat "King" Cole - Love Is The Thing Capitol W-824 1957
1957
- Nat King Cole - China Gate / When Rock And Roll Come To Trinidad Capitol 3702
- Nat King Cole - The Song Of Raintree County / With You On My Mind Capitol 3782
- Nat "King" Cole - Just One Of Those Things Capitol W-903 1957
- Nat King Cole - Acercate Mas / Nothin' In The World Capitol 4004
1958
- Nat 'King' Cole - St. Louis Blues Capitol W-993 1958
- Nat King Cole - Thank You, Pretty Baby / Brazilian Love Song Capitol 2088
- Nat King Cole - Looking Back / Do I Like It Capitol 3939
- Nat 'King' Cole - Cole Espanol Capitol W/SW-1031 1958
- Nat "King" Cole - The Very Thought Of You Capitol W/SW-1084 1958
- Nat "King" Cole - To Whom It May Concern Capitol W/SW-1190 1959
- Nat "King" Cole - Welcome To The Club Capitol W/SW-1120 1959
- Nat King Cole - Madrid / Give Me Your Love Capitol 4125
- Nat King Cole - Non Dimenticar / Bend A Little My Way Capitol 4056
- Nat 'King' Cole - Every Time I Feel The Spirit Capitol W/SW-1249 1960
- Nat King Cole - Tell Me All About Yourself Capitol W/SW-1331 1960
- Nat King Cole - I Must Be Dreaming / You Made Me Love You Capitol 4184
- Nat King Cole - That's You / Is It Better To Have Loved And Lost Capitol 4369
1959 (age 40)
- Nat King Cole - A Mis Amigos Capitol W/SW-1220 1959
- Nat King Cole - Midnight Flyer / Sweet Bird Of Youth Capitol 4248
- Nat King Cole - Buon Natale Means / The Happiest Christmas Tree Capitol 4301
- Nat King Cole - World In My Arms / If I Knew Capitol 4481
- Nat King Cole - Time And The River / Whatcha' Gonna Do Capitol 4325
1960
- Nat King Cole At The Sands Capitol SMAS-2434 1966
- Nat King Cole - Wild Is Love Capitol W/SW-1392 1960
- Nat King Cole - Steady / My Love Capitol 4393
- Nat King Cole - Illusion / When It's Summer Capitol 4519
- Nat 'King' Cole-Quincy Jones And His Big Band - Kongresshaus, Zurich 1960: Swiss Radio Days Jazz Series Volume 33 TCB (Swi) TCB 02332 2013
- Nat King Cole - The Magic Of Christmas Capitol W/SW-1444 1960
- Nat King Cole - The Touch Of Your Lips Capitol W/SW-1574 1962
1961
- The Nat King Cole Story Capitol SWCL-1613 1961
- Nat King Cole - The First Baseball Game / Goodnight Little Leaguer Capitol 4555
- Nat King Cole - Take A Fool's Advice / Make It Last Capitol 4582
- Nat King Cole - Cappuccino / Let True Love Begin Capitol 4623
- Nat King Cole - Let's Face The Music! Capitol W/SW-2008 1964
- Nat King Cole - Step Right Up / Magic Moment Capitol 4672
- Nat King Cole - Look No Further / The Right Thing To Say Capitol 4714
- Nat King Cole Sings / George Shearing Plays Capitol W/SW-1675 1963
1962
- Nat King Cole - More Cole Espanol Capitol W/SW-1749 1962
- Nat King Cole - Dear Lonely Hearts Capitol T/ST-1838 1962
- Nat King Cole - Ramblin' Rose Capitol T/ST-1793 1962
- Nat King Cole - Nothing Goes Up / All Over The World Capitol 4919
- Nat King Cole - Where Did Everyone Go Capitol W/SW-1859 1963
1963
- Nat King Cole - Those Lazy-Hazy-Crazy Days Of Summer / In The Cool Of The Day Capitol 4965
- Nat King Cole - Those Lazy-Hazy-Crazy Days Of Summer Capitol T/ST-1932 1963
- Nat King Cole - Wanderlust / You'll See Capitol 5486
- Nat King Cole - That Sunday, That Summer / Mr. Wishing Well Capitol 5027
- Nat King Cole Sings My Fair Lady Capitol W/SW-2117 1964
1964
- Nat King Cole - My True Carrie Love / A Rag, A Bone, A Hank Of Hair Capitol 5125
- Nat King Cole - I Don't Want To Be Hurt Anymore Capitol T/ST-2118 1964
- Nat King Cole - I Don't Want To Be Hurt Anymore / People Capitol 5155
- Nat King Cole - L-O-V-E Capitol T/ST-2195 1965
- Nat King Cole - Marnie / More And More Of Your Amor Capitol 5219
- Nat King Cole - Amor (L-O-V-E) (Spanish ver.) / Tu Eres Tan Amable (You Are So Amiable) (Spanish ver.) Capitol 5333
- Nat King Cole - L-O-V-E (Italian ver.) / Tu Sei Cosi Amabile (You Are So Amiable) (Italian ver.) Capitol 5331
- Nat King Cole - L-O-V-E (German ver.) / Mutterlein (Answer Me) (German ver.) Capitol 5332
- Nat King Cole - L-O-V-E (Japanese ver.) / Kareha (Autumn Leaves) (Japanese ver.) Capitol 5330
- Nat King Cole - The Ballad Of Cat Ballou / They Can't Make Her Cry Capitol 5412