|
Discography Singles

|
| Title | Label | Release | | Dancing In The Street (King Cole Swingsters & Juanelda Carter) | Davis & Schwegler | 14/01/1939 |
| Dixie Jaboree (King Cole Swingsters) | Davis & Schwegler | 14/01/1939 |
| Harlem Swing (King Cole Swingsters & Bonnie Lake) | Davis & Schwegler | 14/01/1939 |
| I Lost Control Of Myself (King Cole Swingsters & Bonnie Lake) | Davis & Schwegler | 14/01/1939 |
| I Wouldn't Have Known It (King Cole Swingsters & Juanelda Carter) | Davis & Schwegler | 14/01/1939 |
| Let's Get Happy (King Cole Swingsters) | Davis & Schwegler | 14/01/1939 |
| Riffin' At The Bar-B-Q (King Cole Swingsters) | Davis & Schwegler | 14/01/1939 |
| Ta-De-Ah (King Cole Swingsters) | Davis & Schwegler | 14/01/1939 |
| That "Please-Be-Mineable" Feeling (King Cole Swingsters) | Davis & Schwegler | 14/01/1939 |
| The Land Of Make Believe (King Cole Swingsters & Bonnie Lake) | Davis & Schwegler | 14/01/1939 |
| There's No Anesthetic For Love (King Cole Swingsters) | Davis & Schwegler | 14/01/1939 |
| You're So Different (King Cole Swingsters & Juanelda Carter) | Davis & Schwegler | 14/01/1939 |
 | Straighten Up And Fly Right (The King Cole Trio) | Capitol | 1943 |
| Vom, Vim, Veedle (The King Cole Trio) | Capitol | 1943 |
 | Gee Baby, Ain't I Good To You (The King Cole Trio) | Capitol | 1944 |
 | If You Can't Smile And Say Yes (The King Cole Trio) | Capitol | 1944 |
 | It's Only A Paper Moon (The King Cole Trio) | Capitol | 1944 |
 | Prelude in C Sharp Minor (The King Cole Trio) | Capitol | 1944 |
 | Sweet Lorraine (The King Cole Trio) | Capitol | 1944 |
| The Man I Love (The King Cole Trio) | Capitol | 1944 |
| Come To Baby, Do (The King Cole Trio) | Capitol | 1945 |
 | I'm A Shy Guy (The King Cole Trio) | Capitol | 1945 |
 | Sweet Georgia Brown (The King Cole Trio) | Capitol | 1945 |
_route_66_s.jpg) | (Get Your Kicks On) Route 66 (The King Cole Trio) | Capitol | 1946 |
| But She's My Buddy's Chick (The King Cole Trio) | Capitol | 1946 |
| I Know That You Know (The King Cole Trio) | Capitol | 1946 |
| I'm In The Mood For Love (The King Cole Trio) | Capitol | 1946 |
| I'm Throu With Love (The King Cole Trio) | Capitol | 1946 |
| Oh, But I Do (The King Cole Trio) | Capitol | 1946 |
| The Best Man (The King Cole Trio) | Capitol | 1946 |
| The Christmas Song (Merry Christmas To You) (The King Cole Trio) | Capitol | 1946 |
| This Way Out (The King Cole Trio) | Capitol | 1946 |
| You Should Have Told Me (The King Cole Trio) | Capitol | 1946 |
| Baby, Baby All The Time (The King Cole Trio) | Capitol | 1947 |
| Come In Out Of The Rain (The King Cole Trio) | Capitol | 1947 |
| Don't Blame Me (The King Cole Trio) | Capitol | 1947 |
| I Miss You So (The King Cole Trio) | Capitol | 1947 |
| It Only Happens Once (The King Cole Trio) | Capitol | 1947 |
| I've Only Myself To Blame (The King Cole Trio) | Capitol | 1947 |
| Lillette (The King Cole Trio) | Capitol | 1947 |
| My Baby Likes To Be-Bop (And I Like To Be-Bop Too) (Johnny Mercer & The King Cole Trio) | Capitol | 1947 |
| Nature Boy (The King Cole Trio) | Capitol | 1947 |
| Naughty Angeline (The King Cole Trio) | Capitol | 1947 |
| Now He Tells Me (The King Cole Trio) | Capitol | 1947 |
| Put 'Em In A Box, Tie 'Em With A Ribbon (And Throw 'Em In The Deep Blue Sea) (The King Cole Trio) | Capitol | 1947 |
| Save The Bones For Henry Jones ('Cause Henry Don't Eat No Meat) (Johnny Mercer & The King Cole Trio) | Capitol | 1947 |
| That's A Natural Fact (The King Cole Trio) | Capitol | 1947 |
| What'll I Do? (The King Cole Trio) | Capitol | 1947 |
| You Don't Learn That In School (The King Cole Trio) | Capitol | 1947 |
| My Fair Lady (The King Cole Trio) | Capitol | 15/05/1948 |
| If You Stub Your Toe On The Moon (The King Cole Trio) | Capitol | 1948 |
| Portrait Of Jennie (The King Cole Trio) | Capitol | 1948 |
_s.jpg) | All I Want For Christmas (Is My Two Front Teeth) (Nat King Cole & His Trio) | Capitol | 1949 |
| Lush Life (The King Cole Trio) | Capitol | 1949 |
| My Baby Just Cares For Me (The King Cole Trio & Woody Herman) | Capitol | 1949 |
 | Because Of Rain | Capitol | 1951 |
 | Too Young | Capitol | 1951 |
| Unforgettable | Capitol | 1951 |
| Because You're Mine | Capitol | 1952 |
| Faith Can Move Mountains | Capitol | 1952 |
| Funny (Not Much) | Capitol | 1952 |
 | Pretend | Capitol | 01/1953 |
| Answer Me, My Love | Capitol | 1953 |
| Return To Paradise | Capitol | 1953 |
 | Smile | Capitol | 08/1954 |
 | Unbelievable | Capitol | 12/1954 |
| A Blossom Fell | Capitol | 02/1955 |
 | Long Long Ago (Dean Martin & Nat "King" Cole) | Capitol | 1955 |
| Someone You Love | Capitol | 1955 |
 | Dreams Can Tell A Lie | Capitol | 01/1956 |
| Ballerina | Capitol | 1956 |
 | Around The World | Capitol | 1957 |
_s.jpg) | Non dimenticar (Don't Forget) | Capitol | 22/09/1958 |
 | Come Closer To Me | Capitol | 1958 |
 | Madrid | Capitol | 1958 |
 | Night Of The Quarter Moon | Capitol | 1959 |
 | I Must Be Dreaming | Capitol | 1959 |
 | Is It Better To Have Loved And Lost? | Capitol | 1960 |
 | My Love | Capitol | 1960 |
 | Arrivederci Roma | Capitol | 1961 |
| Magic Moment | Capitol | 1961 |
| The First Baseball Game | Capitol | 1961 |
 | Dear Lonely Hearts | Capitol | 12/11/1962 |
 | Ramblin' Rose | Capitol | 1962 |
| The Right Thing To Say | Capitol | 1962 |
 | Those Lazy-Hazy-Crazy Days Of Summer | Capitol | 06/05/1963 |
 | That Sunday, That Summer | Capitol | 26/08/1963 |
| I Don't Want To Be Hurt Anymore | Capitol | 1964 |
 | L-O-V-E | Capitol | 1964 |
| Marnie (Nat King Cole) | Capitol | 1964 |
| No Other Heart | Capitol | 01/1965 |
| Wanderlust | Capitol | 1965 |
 | Mona Lisa | EMI Electrola | 1985 |
 | Unforgettable (Natalie Cole with Nat King Cole) | Elektra | 1991 |
 | When I Fall In Love (Natalie Cole and Nat King Cole) | Elektra | 1996 |
| |
Discography Albums - Studio

|
| Title | Label | Release |  | Sings For Two In Love | Capitol | 1955 |
 | After Midnight (Nat "King" Cole And His Trio) | Capitol | 1956 |
 | Ballads Of The Day | Capitol | 1956 |
 | The Piano Style Of Nat King Cole | Capitol | 1956 |
 | Just One Of Those Things | Capitol | 1957 |
 | Love Is The Thing | Capitol | 1957 |
 | This Is Nat "King" Cole | Capitol | 1957 |
 | Cole español | Capitol | 1958 |
 | The Very Thought Of You | Capitol | 1958 |
 | To Whom It May Concern | Capitol | 05/1959 |
 | A Mis Amigos | Capitol | 1959 |
 | Welcome To The Club | Capitol | 1959 |
 | Every Time I Feel The Spirit (Nat "King" Cole with the First Church of Deliverance Choir) | Capitol | 1960 |
 | Tell Me All About Yourself | Capitol | 1960 |
 | The Magic Of Christmas | Capitol | 1960 |
 | Wild Is Love | Capitol | 1960 |
 | The Touch Of Your Lips - An Album Of Ballads Tender As A Kiss | Capitol | 1961 |
 | Dear Lonely Hearts | Capitol | 1962 |
 | More Cole Espanol | Capitol | 1962 |
 | Nat King Cole Sings / George Shearing Plays | Capitol | 1962 |
 | Ramblin' Rose | Capitol | 1962 |
 | St. Louis Blues | Capitol | 1963 |
 | Those Lazy-Hazy-Crazy Days Of Summer | Capitol | 1963 |
 | Where Did Everyone Go? | Capitol | 1963 |
 | I Don't Want To Be Hurt Anymore | Capitol | 1964 |
 | Let's Face The Music | Capitol | 1964 |
 | Nat "King" Cole Sings My Fair Lady | Capitol | 1964 |
 | L-O-V-E | Capitol | 1965 |
 | Penthouse Serenade | Capitol | 1998 |
 | Re:Generations | Capitol | 09/03/2009 |
 | The Christmas Song (Nat King Cole) | Capitol | 02/10/2009 |
| |
Discography Albums - Live

|
| Title | Label | Release |  | At The Sands | Capitol Jazz | 06/09/2002 |
| |
Discography Albums - Best Of

|
| Title | Label | Release |  | The Unforgettable Nat King Cole | Capitol | 1991 |
 | Christmas With Nat & Dean (Nat & Dean) | Capitol | 27/10/1997 |
 | This Is My Night To Dream (King Cole Trio) | Dutton Vocalion | 16/11/1999 |
 | Transcriptions Vol. 2 (King Cole Trio) | Naxos Jazz Legends | 25/06/2001 |
 | Golden Greats | Disky | 22/02/2002 |
| Platinum Collection (Nat King Cole) | Capitol | 20/06/2008 |
 | 20 Golden Greats | Capitol | |
| |
Discography Albums - Box

|
| Title | Label | Release |  | Cole español / A mis amigos | Vinyl Passion | 20/07/2012 |
 | Eight Classic Albums Vol. 2 (Nat King Cole) | Real Gone | 24/05/2013 |
| |
Discography Albums - Misc

|
| Title | Label | Release |  | Songs For Christmas - Christmas Legends | IMC | 23/09/2004 |
 | Golden Hits - 60 Original Recordings | Disky | 20/06/2008 |
 | Classic Album Collection (Nat King Cole) | GSS | 01/01/2010 |
 | 20 Greatest Hits (Nat King Cole) | Delta | 01/04/2012 |
 | The Kings Of Christmas (Frank Sinatra / Dean Martin / Nat King Cole) | Smith & Co. | 28/09/2012 |
| |
All songs with at least 5 reviews are counted in this list.
All songs with at least 5 reviews are counted in this list.