Discography - Albums
1940's
| 1944 | The King Cole Trio | Capitol |
| 1946 | The King Cole Trio, Vol. 2 | Capitol |
| 1948 | The King Cole Trio, Vol.3 | Capitol |
1950's
| 1950 | Nat King Cole at the Piano | Capitol |
| 1952 | Penthouse Serenade (10 inch lp version) | Capitol |
| 1952 | Penthouse Serenade (10 inch lp version) | Capitol |
| 1954 | Sings for Two in Love (And More) | Capitol |
| 1955 | Nat "King" Cole Sings | Capitol |
| 1955 | Penthouse Serenade (12 inch lp version) | Capitol |
| 1955 | Sings for Two in Love (12 inch lp version) | Capitol |
| 1956 | Ballads of the Day | Capitol |
| 1956 | The Piano Style of Nat King Cole | Capitol |
| 1957 | Just One of Those Things | Capitol |
| 1957 | This is Nat "King" Cole | Capitol |
| 1957 | After Midnight | Capitol |
| 1957 | Live 1957 Broadcast Radiola | |
| 1957 | Love Is the Thing | Capitol |
| 1957 | The Lester Young- Kind Cole Trio | Capitol |
| 1958 | St. Louis Blues | Capitol |
| 1958 | The Swingin' Side | Capitol |
| 1958 | The Very Thought of You | Capitol |
| 1958 | Cole Espanol & More, Vol. 1 | Capitol |
| 1958 | To Whom It May Concern | Capitol |
| 1959 | A Mis Amigos | Capitol |
| 1959 | Welcome to the Club | Capitol |
1960's
| 1960 | Nat King Cole at the Sands (live) | Capitol |
| 1960 | Tell Me All About Yourself | Capitol |
| 1960 | Wild Is Love | Capitol |
| 1960 | Every Time I Feel the Spirit | Capitol |
| 1960 | The Magic of Christmas | Capitol |
| 1961 | The Touch of Your Lips | Capitol |
| 1961 | Nat King Cole Sings/ George Shearing Plays | Capitol |
| 1961 | String Along with Nat "King" Cole | |
| 1962 | Dear Lonely Hearts | Capitol |
| 1962 | More Cole Espanol | Capitol |
| 1962 | Nat "King" Cole Sings the Blues, Vol. 2 | Capitol |
| 1962 | Ramblin' Rose | Capitol |
| 1963 | Where Did Everyone Go? | Capitol |
| 1963 | Those Lazy- Hazy- Crazy Days of Summer | Capitol |
| 1963 | Sings My Fair Lady | Capitol |
| 1963 | Nat King Cole Sings the Blues, Vol. 2 | Capitol |
| 1963 | Top Pops | Capitol |
| 1964 | I Don't Want to Be Hurt Anymore | Capitol |
| 1964 | Let's Face the Music! | Capitol |
| 1965 | L-O-V-E | Capitol |
| 1965 | Songs from Cat Ballou and Other Motion Pictures | Capitol |
| 1966 | The Great Ones! | Capitol |
| 1966 | Nat Cole at J.A.T.P., Vol. 1 (Live) | Verve |
| 1966 | Nat Cole at J.A.T.P., Vol. 2 (Live) | Verve |
| 1966 | Nat King Cole Sings Hymns and Spirituals | Capitol |
| 1967 | Beautiful Ballads | Capitol |
| 1967 | Sincerely | Capitol |
| 1967 | Thank You, Pretty Baby | Capitol |
| 1969 | Smile | Capitol |
| 1969 | There, I've Said It Again | Capitol |
1970's
| 1971 | White Christmas | |
| 1974 | Love is Here to Stay | Capitol |
| 1978 | Nat King Cole Sings His Songs from "Cat Ballou" | Capitol |
1980's
| 1981 | Nat King Cole: The Cool Cole | Legend |
| 1981 | Walkin' My Baby Back Home | Capitol |
| 1984 | Trio Days | Charley Budget |
| 1987 | The Unreleased Nat King Cole | Capitol |
| 1988 | Christmas with Nat "King" Cole | Black Label |
| 1989 | Let's Pretend | Richmond |
| 1989 | Nat King Cole: The Great Films and Shows | Capitol |
1990's
| 1990 | Spanish, Vol.1 | Kubaney |
| 1990 | Spanish, Vol.2 | Kubaney |
| 1991 | Canta Espanol | Huub |
| 1991 | Sweet Lorraine (Huub) | Huub |
| 1992 | Christmas Song | Cema |
| 1994 | Sweet Georgia Brown | Avid |
| 1995 | The Magic of Nat King Cole | Black Label |
| 1995 | Live | A Touch of Magic |
| 1995 | Christmas Is for Kids | Cema Special Markets |
| 1995 | Merry Christmas from Cole & Fitzgerald | EMI- Capitol Special Markets |
| 1995 | 32 Live Original Songs | Accord |
| 1995 | Christmas with Nat and Ella | EMI- Capitol Special Markets |
| 1995 | Favorite Ballads (Excelsior) | Excelsior |
| 1996 | Christmas Song (CEMA) | CEMA |
| 1999 | Live at the Circle Room | Capitol |
2000
| 2001 | Jazz at the Philharmonic | Jasmine |
| 2002 | Got a Penny | Prestige Elite |
| 2002 | Embraceable You (Prestige) | Prestige Elite |
| 2002 | Nat King Cole at the Sands (Reissue) | Blue Note |
| 2002 | Destination Moon | Past Perfect |
| 2002 | Sdharing the Holidays With Nat King Cole and Friends | Medalist |
| 2003 | Stepping out of a Dream | HearMusic |
| 2005 | Mona Lisa (Pulse) | Pulse |
| 2005 | The Christmas Song (Bonus Tracks) | Capitol |
| 2006 | Unforgettable (Castle) | Castle Pulse |
| 2006 | The Best of Nat King Cole (Cherished Class) | Cherished Class |
| 2007 | Bed Time | Le Chant Du Monde |
