• The King Cole Trio (1944)
• The King Cole Trio, Volume 2 (1946)
• The King Cole Trio, Volume 3 (1947)
• The King Cole Trio, Volume 4 (1949)
• Nat King Cole at the Piano (1950)
• Harvest of Hits (1950)
• King Cole for Kids (1951)
• Penthouse Serenade (1952)
• Top Pops (1952)
• Two In Love (1953)
• Unforgettable (1954)
• Penthouse Serenade (1955)
• Nat King Cole Sings for Two in Love (1955)
• The Piano Style of Nat King Cole (1955)
• After Midnight (1957)
• Just One of Those Things (1957)
• Love Is the Thing (1957)
• Cole Español (1958)
• St. Louis Blues (1958)
• The Very Thought of You (1958)
• To Whom It May Concern (1958)
• Welcome to the Club (1958)
• A Mis Amigos (1959)
• Tell Me All About Yourself (1960)
• Every Time I Feel the Spirit (1960)
• Wild Is Love (1960)
• The Magic of Christmas (1960)
• The Nat King Cole Story (1961)
• The Touch of Your Lips (1961)
• Nat King Cole Sings/George Shearing Plays (1962)
• Ramblin' Rose (1962)
• Dear Lonely Hearts (1962)
• More Cole Español (1962)
• Those Lazy-Hazy-Crazy Days of Summer (1963)
• Where Did Everyone Go? (1963)
• Nat King Cole Sings My Fair Lady (1964)
• Let's Face the Music! (1964, recorded 1961)
• I Don't Want to Be Hurt Anymore (1964)
• L-O-V-E (1965)
• Nat King Cole Sings His Songs From 'Cat Ballou' and Other Motion Pictures (1965)
• Live at the Sands (1966, recorded 1960)

His hit singles include "Straighten Up and Fly Right" 1944 #8, "The Christmas Song" 1946/1962/2018 #?/#65/#11, "Nature Boy" 1948 #1, "Mona Lisa 1950 #1, "Frosty, The Snowman" 1950 #9, "Too Young" 1951 #1, "Unforgettable" 1951 #12, "Somewhere Along the Way" 1952 #8, "Answer Me, My Love" 1954 #6, "A Blossom Fell" 1955 #2, "If I May" 1955 #8, "Send for Me" 1957 #6, "Looking Back" 1958 #5, "Ramblin' Rose" 1962 #2, "Those Lazy, Hazy, Crazy Days of Summer" 1963 #6, "Unforgettable" 1991 (with daughter Natalie)