Нэт Кинг Коул не зря получил титул "Король": современные блюз, ритм-энд-блюз, соул, фанк и эстрадная баллада впервые получили развитие именно в его творчестве. Он был любимым певцом и пианистом бесчисленных любителей эстрадной музыки, знатоков и любителей джаза. Слушателям неизменно нравилась его особая проникновенная манера исполнения, как будто он пел своим обаятельным баритоном специально для тебя и умел рассказать историю о любви так, словно этого не было никогда и ни с кем - только с тобой. Он создавал лирический образ, который был исключительно естественным и в то же время романтичным. Из всех англоязычных исполнителей только он выделялся непревзойденной дикцией и фразировкой, поэтому по его песням можно смело изучать английский язык.

Переиздание альбомов Коула, его слава, не уступающая славе Луи Армстронга и Дюка Эллингтона - наглядное свидетельство значимости вклада этого исполнителя в мировую культуру.