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)
- Nat King Cole And The King Cole Trio (Savoy SJL 1205)
- Nat "King" Cole - In The Beginning (Decca DL 8260)
1941
- Nat King Cole - From The Very Beginning (MCA MCA2-4020)
1942
- The Complete Capitol Recordings Of The Nat King Cole Trio (Mosaic MR27-138)
1943
- The King Cole Trio - Vocal Classics (Capitol T-591)
1944
- The King Cole Trio - Instrumental Classics (Capitol T-592)
- Nat King Cole Meets The Master Saxes (Phoenix Jazz LP 5)
- Nat King Cole - There! I've Said It Again (Capitol ST-310)
1945
- The Nat King Cole Trio - The Vintage Years (Capitol T-2529)
- The Sunset All Stars With Nat King Cole - Kicks! - Jazz Club Series, Vol. 32 (Fontana (Du) 883 285 JCY)
- Nat 'King' Cole - 10th Anniversary Album (Capitol W-514)
1946
- Nat 'King' Cole - Unforgettable (Capitol T-357)
1949 (age 30)
- Nat "King" Cole, Erroll Garner - 20 Dynamic Fingers (Alto AL 709)
- V.A. - Merry Christmas To You! (Capitol T-9030)
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)
- Nat King Cole - Home (When Shadows Fall) / Tunnel Of Love (Capitol 1133)
- 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)
1951
- Nat King Cole - Unforgettable / My First And My Last Love (Capitol 1808)
- Nat 'King' Cole's Top Pops (Capitol T-9110)
- 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)
- Nat 'King' Cole At The Piano - Penthouse Serenade (Capitol T-332)
- 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)
- 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)
- 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)
- 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)
- Nat King Cole - Send For Me / My Personal Possession (Capitol 3737)
1956
- Nat 'King' Cole And His Trio - After Midnight (Capitol W-782)
- Nat 'King' Cole And His Trio - After Midnight (Capitol (E) EMS 1103)
- 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
- 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)
- Nat King Cole - Acercate Mas / Nothin' In The World (Capitol 4004)
1958
- Nat 'King' Cole - St. Louis Blues (Capitol W-993)
- 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-1031)
- Nat "King" Cole - The Very Thought Of You (Capitol W-1084)
- Nat "King" Cole - To Whom It May Concern (Capitol W-1190)
- Nat "King" Cole - Welcome To The Club (Capitol W-1120)
- 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-1249)
- Nat King Cole - Tell Me All About Yourself (Capitol W-1331)
- 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-1220)
- 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)
- Nat King Cole - Wild Is Love (Capitol W-1392)
- Nat King Cole - Steady / My Love (Capitol 4393)
- Nat King Cole - Illusion / When It's Summer (Capitol 4519)
- Nat King Cole - The Magic Of Christmas (Capitol W-1444)
- Nat King Cole - The Touch Of Your Lips (Capitol W-1574)
1961
- The Nat King Cole Story (Capitol SWCL-1613)
- 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-2008)
- 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-1675)
1962
- Nat King Cole - More Cole Espanol (Capitol W-1749)
- Nat King Cole - Dear Lonely Hearts (Capitol T-1838)
- Nat King Cole - Ramblin' Rose (Capitol T-1793)
- Nat King Cole - Nothing Goes Up / All Over The World (Capitol 4919)
- Nat King Cole - Where Did Everyone Go (Capitol W-1859)
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-1932)
- 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-2117)
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-2118)
- Nat King Cole - I Don't Want To Be Hurt Anymore / People (Capitol 5155)
- Nat King Cole - L-O-V-E (Capitol T-2195)
- 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)