El álbum 'The Piano Style of Nat King Cole' fue lanzado en 1955 por Capitol Records, destacando el talento de Cole como pianista de jazz, un aspecto a menudo eclipsado por su éxito vocal. Producido por Lee Gillette, el disco presenta a Cole al piano en un formato de trío, sin su voz, mostrando su estilo lírico y swing característico.
Las grabaciones se realizaron en los estudios de Capitol en Hollywood durante 1955, con el acompañamiento del bajista Charlie Harris y el baterista Lee Young. El álbum es una colección de estándares de jazz y pop, interpretados con la elegancia y sutileza que definieron la carrera instrumental de Cole.
Aunque no fue tan comercial como sus discos vocales, 'The Piano Style of Nat King Cole' fue aclamado por la crítica como una muestra esencial de su maestría pianística. Permanece como un testimonio de su versatilidad y su profunda conexión con el jazz tradicional.