This is just a partial list of Nat�s recordings, focusing on his early releases. There are many more re-releases and complilations featuring Nat King Cole available.

Best Of Nat "King" Cole(EMI Records, 1968)
L-O-V-E(EMI Records, 1965)
Nat �King� Cole Sings, George Shearing Plays(Gold Rush, 1962)
Ramblin� Rose(Gold Rush, 1962)
The Christmas Song(Capitol) (EMI Records, 1961)
The Billy May Sessions(EMI Records, 1961)
Tell Me All About Yourself/The Touch...(EMI (Import), 1960)
At The Sands(EMI Records, 1960)
Big Band Cole(EMI Records, 1959)
Everytime I Feel The Spirit(EMI Records, 1959)
To Whom It May Concern(EMI Records, 1959)
The Very Thought Of You(EMI Records, 1958)
Cole Espanol, Vol. 1(EMI Records, 1958)
Just One Of Those Things(Gold Rush, 1957)
Love Is The Thing(Gold Rush, 1957)
The Complete After Midnight Sessions(Gold Rush, 1956)
Ballads Of The Day(EMI Records, 1956)
The Piano Style Of Nat �King� Cole(EMI Records, 1955)
Anatomy Of A Jam Session(Black Lion, 1945)